제출 #1015767

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1015767		AliHasanli	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	378 ms	13408 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
const long long N=2e5+5,mod=1e9+7;
long long a[N],b[N],q,s,t,n,cur;
void add(long long i,long long 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(long long i=0;i<=n;i++){
		cin >> a[i];
		if(i)b[i]=a[i]-a[i-1];
		add(i,1);
	}
	while(q--){
		long long 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: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60