Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】

Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】

题目链接：
http://codeforces.com/contest/701/problem/D

题意：
已知n个人，一段路程为L，走路v1，坐车v2，每车最多坐k人【每人最多做一次车】，求所有人到终点的最小时间。

解题：
最短的时间是每组人同时到达，v1*x1+v2*x2=ll ,同时每组人坐车、走路的路程都是一样的，
设第一组举列x2为坐车路程，m为坐车的组数，x1 = ll-x2
第一组： 坐车：t1_b = x2/v2
第二组： 首先在第一组坐车第二组走了的路程： d2 = v1*t1_b
【车要回去接他们 即迎面相遇，相差的路程⊿x = x2-d2】
即 相遇时间⊿t = ⊿x/(v1+v2) = x2*(1-v1/v2)/(v1+v2)
所以第二组上车地点 x2始 = v1*(t1_b+⊿t) =2*v1*x2/(v1+v2)
第三组： 同理，上车地点 x3始 = x2始 + 2*v1*(t1_b+⊿t)
= 4*v1*(t1_b+⊿t)
……
第m组： 上车地点 xc始 = (m-1)2*v1(t1_b+⊿t) = ll-x2
因此，x2 = ll / ( v1+v2+ 2*(m-1)*v1 )
由开头的公式：v1*x1+v2*x2=ll
time = x1/v1+x2/v2

#include <cstdio>
#include <cmath>
using namespace std;
int n,k;
double v1,v2,ll;
int main(){
    while(~scanf("%d %lf %lf %lf %d",&n,&ll,&v1,&v2,&k)){
        double x2;
        int cnt = (int)(n/k);
        if(n%k!=0) cnt = n/k + 1;
        x2 = ll*(v1+v2) / (--cnt*2*v1 + v1 + v2);
        printf("%.10lf\n",(ll-x2)/v1 + x2/v2 );
    }
    return 0;
}