[hdu6581]Vacation

首先发现，最终第0辆车一定被堵在某一辆车前，那么等价于它的初始位置就在(那辆车的位置+中间车的车长)/那辆车的速度，其中最大的那个就是答案
因此得出结论：$ans=max((\sum_{j=1}^{i}l[j]+s[i])/v[i])$，其中$i\in [0,n]$

 1 #include<bits/stdc++.h>

 2 using namespace std;

 3 #define N 100005

 4 int n,l[N],s[N],v[N];

 5 long long sum;

 6 double ans;

 7 int main(){

 8     while (scanf("%d",&n)!=EOF){

 9         for(int i=0;i<=n;i++)scanf("%d",&l[i]);

10         for(int i=0;i<=n;i++)scanf("%d",&s[i]);

11         for(int i=0;i<=n;i++)scanf("%d",&v[i]);

12         ans=sum=0;

13         for(int i=0;i<=n;i++){

14             if (i)sum+=l[i];

15             ans=max(ans,1.0*(sum+s[i])/v[i]);

16         }

17         printf("%.7f\n",ans);

18     }

19 }

巴特西

[hdu6581]Vacation

最新文章

热门文章