제출 #129289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
129289		iqvocuc	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	691 ms	7544 KiB

foehn_phenomena

/***
 *                _       ____            _____     _   
 *      /\/\     /_\     /___ \  /\ /\    \_   \   /_\  
 *     /    \   //_\\   //  / / / / \ \    / /\/  //_\\ 
 *    / /\/\ \ /  _  \ / \_/ /  \ \_/ / /\/ /_   /  _  \
 *    \/    \/ \_/ \_/ \___,_\   \___/  \____/   \_/ \_/
 *                                                      
 */
#include<bits/stdc++.h>
using namespace std;
long long n,q,s,t;
long long a[2000005];
long long diff[2000005];
long long tong;
int main(){
		ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
cin>>n>>q>>s>>t;
for(long long i=0;i<=n;i++) cin>>a[i];
	for(long long i=1;i<=n;i++){
		diff[i]=a[i-1]-a[i];
		if(diff[i]<0) tong+=diff[i]*s;
		else tong+=diff[i]*t;
	}
while(q--){
		int l,r,x;
		cin>>l>>r>>x;
		if(diff[l]<0) tong-=diff[l]*s;
		else tong-=diff[l]*t;
		diff[l]-=x;
		if(diff[l]<0) tong+=diff[l]*s;
		else tong+=diff[l]*t;
		if(r<n){
			if(diff[r+1]<0) tong-=diff[r+1]*s;
			else tong-=diff[r+1]*t;
			diff[r+1]+=x;
			if(diff[r+1]<0) tong+=diff[r+1]*s;
			else tong+=diff[r+1]*t;
		}
   cout<<tong<<endl;
}
}

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