Submission #1015765

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015765		AliHasanli	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	0 / 100	360 ms	3924 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,mod=1e9+7;
int a[N],b[N],q,s,t,n,cur;
void add(int i,int f){
	if(i>n) return;
	if(b[i]>0) cur-=s*b[i]*f;
	else cur-=t*b[i]*f;
}
int main(){
	cin>>n>>q>>s>>t;
	for(int i=0;i<=n;i++){
		cin >> a[i];
		if(i)b[i]=a[i]-a[i-1];
		add(i,1);
	}
	while(q--){
		int l,r,x;
		cin>>l>>r>>x;
		add(l,-1);
		add(r+1,-1);
		b[l]+=x;
		b[r+1]-=x;
		add(l,1);
		add(r+1,1); cout<<cur<<endl;
	}
}

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