题目链接:http://codeforces.com/problemset/problem/701/D
题目大意:给你n个人,每个人走路的速度v1,有一辆车速度为v2,每次可以载k个人,总路程为l,每个人只能上一次车,问最少需要多少时间把所有人送到终点。
我们可以知道所有人应该是一起到达终点的。汽车应该是把一车人运到a长度,返回运其他人也运a长度。
那么第一个人和最后一个人是同时到达的。
我们假设汽车一次送一波人到返回接下一波人的时间为t。
在送第一波人和最后一波人过程中:最后一波人走的路程为L-a。这段时间为(L-a)/v1。
对于汽车时间为t*(s-1) s:一共需要接多少波人。
再对一次接送:
联立求解就可以了。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
LL n, L, v1, v2, k;
cin>>n>>L>>v1>>v2>>k;
LL s=(n/k+((n%k)?1:0));
double a=(1.0*L*(v1+v2))/(v1+v2+(2*s-2)*v1);
printf("%.10f", 1.0*(L-a)/v1+a/v2);
return 0;
}