Submission #82602

#	Time	Username	Problem	Language	Result	Execution time	Memory
82602		Bodo171	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	774 ms	168324 KiB

foehn_phenomena

#include <iostream>
#include <fstream>
using namespace std;
const int nmax=200005;
long long a[nmax];
long long s,t,ans,k;
int n,q,i,l,r;
long long calc(long long x)
{
    if(x>0) return -x*s;
    return -x*t;
}
int main()
{
    //freopen("data.in","r",stdin);
    cin>>n>>q>>s>>t;
    for(i=0;i<=n;i++)
        cin>>a[i];
    for(i=n;i>=1;i--)
    {
        a[i]=a[i]-a[i-1];
        ans+=calc(a[i]);
    }
    for(int cnt=1;cnt<=q;cnt++)
    {
        cin>>l>>r>>k;
        ans-=calc(a[l]);
        if(r<n)ans-=calc(a[r+1]);
        a[l]+=k;
        a[r+1]-=k;
        ans+=calc(a[l]);
        if(r<n)ans+=calc(a[r+1]);
        cout<<ans<<'\n';
    }
    return 0;
}

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