Submission #129281

#	Time	Username	Problem	Language	Result	Execution time	Memory
129281		hungcung	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	204 ms	6464 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
int n,q,s,t,l,r,x,a[200005];
long long b[200005];
int main(){
	scanf("%d %d %d %d",&n,&q,&s,&t);
	for(int i=0;i<=n;i++){
		scanf("%d",&a[i]);
	}
	long long ans=0;
	for(int i=1;i<=n;i++){
		b[i]=a[i-1]-a[i];
		if(b[i]<0) ans+=s*b[i];
		else ans+=t*b[i];
	}
	while(q--){
		scanf("%d %d %d",&l,&r,&x);
		if(b[l]<0) ans-=s*b[l];
		else ans-=t*b[l];
		b[l]-=x;
		if(b[l]<0) ans+=s*b[l];
		else ans+=t*b[l];
		if(r<n){
			if(b[r+1]<0) ans-=s*b[r+1];
			else ans-=t*b[r+1];
			b[r+1]+=x;
			if(b[r+1]<0) ans+=s*b[r+1];
			else ans+=t*b[r+1];
		}
		printf("%lld\n",ans);
	}
}

Compilation message (stderr)

foehn_phenomena.cpp: In function 'int main()':
foehn_phenomena.cpp:6:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d %d",&n,&q,&s,&t);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
foehn_phenomena.cpp:8:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
   ~~~~~^~~~~~~~~~~~
foehn_phenomena.cpp:17:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d",&l,&r,&x);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~

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