版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
题目:每辆车的长度为li,车头距离终点线的长度为si,车本身速度为vi,车不能互相赶超,在追上前车后需与前车共速,已经经过终点线的车仍继续行驶,n表示Tom and Jerry车前总共有n辆车,然后输入的每一纵行依次为每一辆车的特征,如样例一:总共有两辆车,Tom and Jerry车辆li = 2, si = 7, vi = 2,前面的车li = 2, si = 1, vi = 1.
题解:
每一辆车到某个位置后,其速度大小不再影响后面的车辆,这个距离就是除了Tom和Jerry的车以外后面所有车的身长,我们用sum数组表示,Tom and Jerry车的sum[i] = s[i];,而其他车的sum[i] = sum[i-1] - (s[i-1] - s[i] - l[i]);
并不是A车到达对应后的位置保持不动,只是对后面的车无影响。
所以,我们只要算出每辆车到该位置的时间,如果后面的车被前一辆堵住导致其降速,则其到达其位置的时间与前一辆相同,所以维护最长时间即可。
AC代码:
//
//Write by Yuan Xilan on 2019...
//
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define ms(s) memset(s, 0, sizeof(s))
const int inf = 0x3f3f3f3f;
const int maxn = 1e+5+10;
ll sum[maxn],l[maxn],s[maxn],v[maxn];
int main(int argc, char * argv[])
{
int n;
while(scanf("%d",&n) != EOF){
for(int i=0; i<n+1; ++i) scanf("%lld",&l[i]);
for(int i=0; i<n+1; ++i) scanf("%lld",&s[i]);
for(int i=0; i<n+1; ++i) scanf("%lld",&v[i]);
for(int i=0; i<n+1; ++i){
if(i == 0) sum[i] = s[i];
else sum[i] = sum[i-1] - (s[i-1] - s[i] - l[i]);
}
double t = 0;
for(int i=0; i<n+1; ++i){
t = max(t,sum[i]*1.0/v[i]);
}
printf("%.10f\n",t);
}
return 0;
}