Submission #303556

#	Time	Username	Problem	Language	Result	Execution time	Memory
303556		Bill_00	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	568 ms	13176 KiB

foehn_phenomena

#include <bits/stdc++.h>
#define ll long long 
using namespace std;
ll a[200001],dp[200001];
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll n,q,s,t,ih=0,baga=0;
	cin >> n >> q >> s >> t;
	cin >> a[0];
	for(int i=1;i<=n;i++){
		cin >> a[i];
		if(a[i]>a[i-1]){
			ih+=(a[i]-a[i-1]);
		}
		else baga+=(a[i-1]-a[i]);
		dp[i]=a[i]-a[i-1];
	}
	for(int i=1;i<=q;i++){
		//cout << ih << ' ' << baga << endl;
		ll l,r,x;
		cin >> l >> r >> x;
		ll p=dp[l];
		ll q=dp[l]+x;
		if(p>0 && q>0){
			ih+=x;
		}
		if(p>0 && q<=0){
			ih-=p;
			baga+=(abs(q));
		}
		if(p<=0 && q>0){
			ih+=q;
			baga-=(abs(p));
		}
		if(p<=0 && q<=0){
			baga-=x;
		}
		dp[l]=q;
		if(r!=n){
			ll p=dp[r+1];
			ll q=dp[r+1]-x;
			if(p>0 && q>0){
				ih-=x;
			}
			if(p>0 && q<=0){
				ih-=p;
				baga+=(abs(q));
			}
			if(p<=0 && q>0){
				ih+=q;
				baga-=(abs(p));
			}
			if(p<=0 && q<=0){
				baga+=x;
			}
			dp[r+1]=q;
		}
		cout << -ih*s+baga*t << endl;
	}
}

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