社区讨论

CCF的数据好水

P9749[CSP-J 2023] 公路参与者 9已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@locr4plq
此快照首次捕获于
2023/10/30 18:23
2 年前
此快照最后确认于
2023/11/02 10:40
2 年前
查看原帖
赛时代码
CPP
#include<bits/stdc++.h>
#define MAXN int(1e5)+5
#define INF INT_MAX
typedef long long ll;
using namespace std;

ll n,d,mn=INF,v[MAXN],a,ans,s;
int main(){
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    scanf("%lld%lld",&n,&d);
    for(ll i=1;i<n;i++)scanf("%lld",&v[i]);
    for(ll i=1;i<n;i++){
        scanf("%lld",&a);
        mn = min(mn,a);
        ans+=(((v[i]-s)/d)+((v[i]-s)%d!=0))*mn;
        s=(d-(v[i]-s)%d)%d;
    }
    scanf("%lld",&a);
    printf("%lld",ans);
    return 0;
}
Luogu民间数据: 35pts
CCF官方数据: 100pts
没判断多买的油没用完的情况,随机数都A不了,数据真的好水

回复

9 条回复,欢迎继续交流。

正在加载回复...