40pts求助(WA on #1,3,4)

dlzlj_2010 @ 2024-01-21 15:07:16

#include<bits/stdc++.h>
using namespace std;
const int N=5e6+5;
int a[N],d[N];
int main(){
    int n,p;
    cin>>n>>p;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }

    while(p--){
        int l,r,v;
        cin>>l>>r>>v;
        d[l]+=v;d[r+1]-=v;
    }
    for(int i=0;i<n;i++){
        d[i]+=d[i-1];
    }   
    for(int i=0;i<n;i++){
        a[i]+=d[i];
    }
    sort(a,a+n);
    cout<<a[0];
    return 0;
}

by RP_LongLong_Max @ 2024-01-21 15:16:40

@dlzlj_2010

帮你改好了.

#include<bits/stdc++.h>
using namespace std;
const int N=5e6+5;
int a[N],d[N];
int main(){
    int n,p;
    cin>>n>>p;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }

    while(p--){
        int l,r,v;
        cin>>l>>r>>v;
        d[l-1]+=v;d[r]-=v;
    }
    for(int i=1;i<n;i++){
        d[i]+=d[i-1];
    }   
    for(int i=0;i<n;i++){
        a[i]+=d[i];
    }
    sort(a,a+n);
    cout<<a[0];
    return 0;
}

by dlzlj_2010 @ 2024-01-21 15:23:50

@Lixiang_is_potato 谢谢，已关