codeforces 700a//As Fast As Possible// Codeforces Round #364(Div. 1)-优快云博客

本文详细解析了一种解决多人同时到达终点的最优时间问题的算法。通过计算每个人利用公交加速达到终点的最短时间，文章提供了完整的代码实现，并讨论了算法背后的数学原理，包括如何确定最优的公交运行路线和时间分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：n个人要运动ll长，有个bus带其中几个人，问最短时间

最后所有人在同一时间到终点是用时最少的。由于搭bus相当于加速，每个人的加速时间应该一样。先计算bus走过的路程route。看第一个人被搭t分钟（也就是所有人以后都搭t分钟），剩余的人走t分钟,route+=v2*t。bus到了v2*t的位置，人在v1*t的位置。bus回去接人，被接的人继续前进。route2=(v2*t-v1*t)/(v1+v2)*v2（相向而行）。接到人后再走v2*t，结果就是这样往复。最后一次不回头。如果要接a次人，那路程就是a*v2*t+(a-1)*route2。这里只有t未知。第一个被放的人走到终点要(ll-v2*t)/v1，要等于bus走过剩下距离的时间。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
using namespace std;
const double EPS=1e-8;
const int SZ=4000050,INF=0x7FFFFFFF;
typedef long long lon;

int main()
{
    std::ios::sync_with_stdio(0);
    //freopen("d:\\1.txt","r",stdin);
    double n,ll,v1,v2,maxnum;
    cin>>n>>ll>>v1>>v2>>maxnum;
    int time=ceil(n/maxnum);
    double lft=ll/v1;
    double co=v2/v1+time-1+(time-1)*(v2-v1)/(v1+v2);
    double t=lft/co;
    //cout<<t<<endl;
    t+=(ll-v2*t)/v1;
    cout<<fixed<<setprecision(7)<<t<<endl;
    return 0;
}