CSP-J第二轮“公路”题解

最新推荐文章于 2024-09-22 12:49:20 发布

老王爱跑步(跑不动)(开学缓更版)

最新推荐文章于 2024-09-22 12:49:20 发布

阅读量243

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/WGwg123456789/article/details/142341988

版权

终于更新了（好像已经两年半没更新了）话不多说，上代码！记得复制完看结尾，有惊喜。

#include <bits/stdc++.h>
using namespace std;
int n,d;
long long ans=0;
long long v[100005];
long long a[100005];
long long y[100005];
long long youjia;
main() {
    scanf("%d%d",&n,&d);
    for (int i=2;i<=n;i++){
        scanf("%d",&v[i]);
        v[i]+=v[i-1];
        y[i]=ceil(1.0*v[i]/d);
    }
    for (int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    youjia=a[1];
    for (int i=2;i<=n;i++){
        ans+=youjia*(y[i]-y[i-1]);
        youjia=min(youjia,a[i]);
    }
    cout<<ans;
    return 0;
}