Submission #1039834

#	Time	Username	Problem	Language	Result	Execution time	Memory
1039834		tamir1	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	0 / 100	1044 ms	1996 KiB

foehn_phenomena

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,q,s,t,i,j,l,r,v,tmp;
ll a[200010];
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n >> q >> s >> t;
	for(i=0;i<=n;i++) cin >> a[i];
	for(j=1;j<=q;j++){
		tmp=0;
		cin >> l >> r >> v;
		for(i=l;i<=r;i++) a[i]+=v;
		for(i=0;i<n;i++){
			if(a[i]<a[i+1]) tmp-=(a[i+1]-a[i])*s;
			else tmp+=(a[i]-a[i+1])*t;
		}
		cout << tmp << "\n";
	}
}

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