Submission #995518

#	Time	Username	Problem	Language	Result	Execution time	Memory
995518		Luca1234	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	426 ms	13108 KiB

foehn_phenomena

#include <iostream>

using namespace std;

long long v[200003], dif[200003];

int main()
{
    int n, q, s, t, a, b, c;
    cin>>n>>q>>s>>t;
    long long temp=0;
    cin>>v[0];
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        dif[i]=v[i]-v[i-1];
        temp-=dif[i] *(dif[i] >0 ? s:t);
    }
    while(q--)
    {
        cin>>a>>b>>c;
        temp+=dif[a] *(dif[a]>0 ? s:t);
        dif[a]+=c;
        temp-=dif[a] *(dif[a]>0 ? s:t);
        if(b!=n)
        {
            temp+=dif[b+1] *(dif[b+1]>0 ? s:t);
            dif[b+1]-=c;
            temp-=dif[b+1] *(dif[b+1]>0 ? s:t);
        }
        cout<<temp<<'\n';
    }

    return 0;
}

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