Submission #396535

#	Time	Username	Problem	Language	Result	Execution time	Memory
396535		keta_tsimakuridze	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	636 ms	13328 KiB

foehn_phenomena

#include<bits/stdc++.h>
#define f first
#define int long long
#define s second
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;
}
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;
	}
}

Compilation message (stderr)

foehn_phenomena.cpp:13:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   13 | main(){
      |      ^

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