CodeForces - 701D - 数学推导

题目链接：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;
}