HDU6581 Vacation (HDU2019多校第一场1004)

xizi_ghq

于 2019-09-21 08:44:29 发布

阅读量132

点赞数

分类专栏： c++ 算法

本文链接：https://blog.csdn.net/xizi_ghq/article/details/101095553

版权

c++ 同时被 2 个专栏收录

186 篇文章 3 订阅

订阅专栏

算法

166 篇文章 0 订阅

订阅专栏

回过头来补多校。才发现当初好蠢。

难以相信这是当初写了一下午的模拟。

https://www.cnblogs.com/mch5201314/p/11232743.html题解

代码

#include<bits/stdc++.h>
using namespace std;
const int M=1e5+50;
double l[M],s[M],v[M];
int n;
int main(){
    while(~scanf("%d",&n)){
        for(register int i=0;i<=n;i++)scanf("%lf",&l[i]);
        for(register int i=0;i<=n;i++)scanf("%lf",&s[i]);
        for(register int i=0;i<=n;i++)scanf("%lf",&v[i]);
        double sum=0,ans=s[0]/v[0];
        for(int i=1;i<=n;i++){
            sum+=l[i];
            ans=max(ans,(s[i]+sum)/v[i]);
        }
        printf("%lf\n",ans);
    }
    return 0;

}