hdu6581 Vacation 脑洞题

题意

---

有若干辆车在排队，每辆车给出它们各自的最大速度和到终点的距离。如果两辆车之间距离为零则后车速度不能大于前车（详见生活经验）。问对于队尾的车车到达终点的时间是多少

做法

---

最初的想法是两辆车相遇就会合体，即前车变长、后车消失

听了题解发现更进一步就能对了。合体的含义就是最终的答案必定是某一辆车全速跑到终点的时间+队尾车跑完前面车长的时间。我们只需要假设每辆车作为车头然后取max就好

代码

---

#include <stdio.h>
#include <string.h>
#include <algorithm>

#define rep(i,st,ed) for (int i=st;i<=ed;++i)

const int N=200005;

int l[N],s[N],v[N],len[N];

int main(void) {
	for (int n;~scanf("%d",&n);) {
		double ans=0;
		rep(i,0,n) scanf("%d",&l[i]);
		rep(i,0,n) scanf("%d",&s[i]);
		rep(i,0,n) scanf("%d",&v[i]);
		rep(i,1,n) len[i]=len[i-1]+l[i];
		rep(i,0,n) {
			double tmp=(double)(len[i]+s[i])/(double)v[i];
			ans=std:: max(ans,tmp);
		}
		printf("%.6lf\n", ans);
	}
	return 0;
}