社区讨论

有人帮帮我嘛~

P3655不成熟的梦想家 (未熟 DREAMER)参与者 4已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@m4mwmgoq
此快照首次捕获于
2024/12/13 23:29
去年
此快照最后确认于
2025/11/04 12:54
4 个月前
查看原帖
3AC;7TLE
CPP
#include<bits/stdc++.h>
using namespace std;
long long d[200000+10]={0},a[200000+10];
int main(){
    long long n,q,s,t;
    scanf("%lld%lld%lld%lld%lld",&n,&q,&s,&t,&a[0]);
    for(long long i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        d[i]=a[i-1]-a[i];
    }
    for(long long i=1;i<=q;i++){
        long long x,y,z;
        scanf("%lld%lld%lld",&x,&y,&z);
        d[x]-=z;
        d[y+1]+=z;
        long long b=0;
        for(long long j=1;j<=n;j++){
            if(d[j]<0)b=b-s*abs(d[j]);
            if(d[j]>0)b=b+t*abs(d[j]);
        }
        printf("%lld\n",b);
    }
    return 0;
}
有半夜刷题的dalao嘛~谢谢啦~

回复

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

正在加载回复...