2019年杭电多校第一场 1004题Vacation（分析）

题目链接.

解决思路

将每一辆车都假设认为是能让Tom车堵住的车辆，那么他们每一辆车（a[i]）需要到达的终点就是TOM车前面所有车的长度和加上当前车辆a[i]距离终点的距离。然后除a[i]速度得到时间T。然后就是一个一个求，找到时间T最大的就是答案。

毕竟无论那辆耗费时间最长的车在哪里，我们的Tom车都会被堵在该车上，并花上对应时间。OK，解完了，后面贴的代码。

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int MAXN = 3e5 + 7;
typedef long long ll;
struct node
{
	long long l, s, v;
	int id;
}a[MAXN];
int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		for (int i = 1; i <= n + 1; i++)scanf("%lld", &a[i].l);
		for (int i = 1; i <= n + 1; i++)scanf("%lld", &a[i].s);
		for (int i = 1; i <= n + 1; i++)scanf("%lld", &a[i].v);
		long long re = 0;
		for (int i = 1; i <= n + 1; i++)
			re += a[i].l;
		re -= a[1].l;
		double t = 0;
		for (int i = n + 1; i >= 1; i--) {
			double z = 1.0;
			double r = (re * z + a[i].s * z) / (a[i].v * z);
			re -= a[i].l;
			if (t < r)
				t = r;
		}
		printf("%.10lf\n", t);
	}
	return 0;
}