제출 #1339684

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1339684		exoworldgd	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	0 / 100	63 ms	4904 KiB

foehn_phenomena

#include<bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
#define int long long
using namespace std;
int n,q,s,t,a[200005],d[200005],tmp;
int f(int x){return x>0?t*x:s*x;}
signed main(void){
    exoworldgd;
    cin>>n>>q>>s>>t;
    for(int i=0;i<=n;i++)cin>>a[i];
    for(int i=0;i<n;i++)d[i]=a[i]-a[i+1],tmp+=f(d[i]);
    for(int l,r,x;q--;){
    	cin>>l>>r>>x;
    	if(l>0)tmp-=f(d[l-1]),d[l-1]+=x,tmp+=f(d[l-1]);
    	if(r<n)tmp-=f(d[r]),d[r]-=x,tmp+=f(d[r]);
    	cout<<tmp<<'\n';
	}
}

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