Submission #129550

#	Time	Username	Problem	Language	Result	Execution time	Memory
129550		miguel	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	710 ms	13260 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
#define rc(x) return cout<<x<<endl,0
#define pb push_back
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define int ll
#define sz size()
#define x first
#define y second
#define pi pair <int, int>
#define pii pair <int, pi>
#define vi vector <int>
const ll mod = 1e9 + 7;

int n, d[200002], a[200002], q, s, t;

int temp(int x){
    if(x>0) return s*x*(-1);
    else return t*abs(x);
}

int32_t main(){
    ios_base :: sync_with_stdio(0); cin.tie(); cout.tie();
    cin>>n>>q>>s>>t;
    for(int i=0; i<=n; i++) cin>>a[i];
    for(int i=1; i<=n; i++) d[i]=a[i]-a[i-1];
    int ans=0;
    for(int i=1; i<=n; i++) ans+=temp(d[i]);
    ///cout<<ans;
    while(q--){
        int l, r, x;
        cin>>l>>r>>x;
        ans+=(temp(d[l]+x)-temp(d[l]));
        if(r+1<=n) ans+=(temp(d[r+1]-x)-temp(d[r+1]));
        d[l]+=x;
        if(r+1<=n) d[r+1]-=x;
        cout<<ans<<endl;
    }
}

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60