Submission #20966

#	Time	Username	Problem	Language	Result	Execution time	Memory
20966		kdh9949	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	229 ms	3580 KiB

foehn_phenomena

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int n, q;
ll S, T, a[200010], ans;

ll f(int x){ return a[x] > 0 ? -S * a[x] : -T * a[x]; }

void upd(int x, ll v){
	ans -= f(x);
	a[x] += v;
	ans += f(x);
}

int main(){
	scanf("%d%d%lld%lld", &n, &q, &S, &T);
	for(int i = 0; i <= n; i++) scanf("%lld", a + i);
	for(int i = n; i >= 1; i--) a[i] -= a[i - 1];
	for(int i = 1; i <= n; i++) ans += f(i);
	for(int i = 0; i < q; i++){
		int s, e; ll x; scanf("%d%d%lld", &s, &e, &x);
		upd(s, x);
		if(e < n) upd(e + 1, -x);
		printf("%lld\n", ans);
	}
}

Compilation message (stderr)

foehn_phenomena.cpp: In function 'int main()':
foehn_phenomena.cpp:17:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%lld%lld", &n, &q, &S, &T);
                                       ^
foehn_phenomena.cpp:18:50: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i = 0; i <= n; i++) scanf("%lld", a + i);
                                                  ^
foehn_phenomena.cpp:22:48: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int s, e; ll x; scanf("%d%d%lld", &s, &e, &x);
                                                ^

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