import sys
input = sys.stdin.readline
n,q,s,t = map(int, input().split())
a = []
for _ in range(n + 1) :
a.append(int(input()))
diff = []
res = 0
for i in range(n):
diff.append(a[i+1] - a[i])
def calc(x):
if x < 0:
return -x * t
return -x * s
for v in diff:
res += calc(v)
out = []
for _ in range(q):
l,r,x = map(int, input().split())
if l:
res -= calc(diff[l - 1])
diff[l - 1] += x
res += calc(diff[l - 1])
if r < n:
res -= calc(diff[r])
diff[r] -= x
res += calc(diff[r])
out.append(res)
print('\n'.join(map(str, out)))
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
74 ms |
21008 KB |
Output is correct |
2 |
Correct |
66 ms |
20476 KB |
Output is correct |
3 |
Correct |
66 ms |
20560 KB |
Output is correct |
4 |
Correct |
66 ms |
20524 KB |
Output is correct |
5 |
Correct |
66 ms |
20632 KB |
Output is correct |
6 |
Correct |
66 ms |
20644 KB |
Output is correct |
7 |
Correct |
69 ms |
20636 KB |
Output is correct |
8 |
Correct |
76 ms |
20656 KB |
Output is correct |
9 |
Correct |
70 ms |
20880 KB |
Output is correct |
10 |
Correct |
67 ms |
20660 KB |
Output is correct |
11 |
Correct |
73 ms |
20652 KB |
Output is correct |
12 |
Correct |
66 ms |
20428 KB |
Output is correct |
13 |
Correct |
58 ms |
20108 KB |
Output is correct |
14 |
Correct |
63 ms |
20316 KB |
Output is correct |
15 |
Correct |
63 ms |
20492 KB |
Output is correct |
16 |
Correct |
61 ms |
20124 KB |
Output is correct |
17 |
Correct |
54 ms |
20012 KB |
Output is correct |
18 |
Correct |
57 ms |
20100 KB |
Output is correct |
19 |
Correct |
33 ms |
18204 KB |
Output is correct |
20 |
Correct |
33 ms |
18172 KB |
Output is correct |
21 |
Correct |
33 ms |
18220 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
288 ms |
42408 KB |
Output is correct |
2 |
Correct |
278 ms |
46016 KB |
Output is correct |
3 |
Correct |
293 ms |
50108 KB |
Output is correct |
4 |
Correct |
248 ms |
43344 KB |
Output is correct |
5 |
Correct |
264 ms |
49616 KB |
Output is correct |
6 |
Correct |
232 ms |
45920 KB |
Output is correct |
7 |
Correct |
217 ms |
45768 KB |
Output is correct |
8 |
Correct |
297 ms |
49776 KB |
Output is correct |
9 |
Correct |
306 ms |
51112 KB |
Output is correct |
10 |
Correct |
290 ms |
45408 KB |
Output is correct |
11 |
Correct |
200 ms |
45976 KB |
Output is correct |
12 |
Correct |
204 ms |
48264 KB |
Output is correct |
13 |
Correct |
208 ms |
49448 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
74 ms |
21008 KB |
Output is correct |
2 |
Correct |
66 ms |
20476 KB |
Output is correct |
3 |
Correct |
66 ms |
20560 KB |
Output is correct |
4 |
Correct |
66 ms |
20524 KB |
Output is correct |
5 |
Correct |
66 ms |
20632 KB |
Output is correct |
6 |
Correct |
66 ms |
20644 KB |
Output is correct |
7 |
Correct |
69 ms |
20636 KB |
Output is correct |
8 |
Correct |
76 ms |
20656 KB |
Output is correct |
9 |
Correct |
70 ms |
20880 KB |
Output is correct |
10 |
Correct |
67 ms |
20660 KB |
Output is correct |
11 |
Correct |
73 ms |
20652 KB |
Output is correct |
12 |
Correct |
66 ms |
20428 KB |
Output is correct |
13 |
Correct |
58 ms |
20108 KB |
Output is correct |
14 |
Correct |
63 ms |
20316 KB |
Output is correct |
15 |
Correct |
63 ms |
20492 KB |
Output is correct |
16 |
Correct |
61 ms |
20124 KB |
Output is correct |
17 |
Correct |
54 ms |
20012 KB |
Output is correct |
18 |
Correct |
57 ms |
20100 KB |
Output is correct |
19 |
Correct |
33 ms |
18204 KB |
Output is correct |
20 |
Correct |
33 ms |
18172 KB |
Output is correct |
21 |
Correct |
33 ms |
18220 KB |
Output is correct |
22 |
Correct |
288 ms |
42408 KB |
Output is correct |
23 |
Correct |
278 ms |
46016 KB |
Output is correct |
24 |
Correct |
293 ms |
50108 KB |
Output is correct |
25 |
Correct |
248 ms |
43344 KB |
Output is correct |
26 |
Correct |
264 ms |
49616 KB |
Output is correct |
27 |
Correct |
232 ms |
45920 KB |
Output is correct |
28 |
Correct |
217 ms |
45768 KB |
Output is correct |
29 |
Correct |
297 ms |
49776 KB |
Output is correct |
30 |
Correct |
306 ms |
51112 KB |
Output is correct |
31 |
Correct |
290 ms |
45408 KB |
Output is correct |
32 |
Correct |
200 ms |
45976 KB |
Output is correct |
33 |
Correct |
204 ms |
48264 KB |
Output is correct |
34 |
Correct |
208 ms |
49448 KB |
Output is correct |
35 |
Correct |
280 ms |
45352 KB |
Output is correct |
36 |
Correct |
314 ms |
49968 KB |
Output is correct |
37 |
Correct |
295 ms |
52700 KB |
Output is correct |
38 |
Correct |
308 ms |
54132 KB |
Output is correct |
39 |
Correct |
317 ms |
53496 KB |
Output is correct |
40 |
Correct |
295 ms |
54444 KB |
Output is correct |
41 |
Correct |
293 ms |
52288 KB |
Output is correct |
42 |
Correct |
304 ms |
52412 KB |
Output is correct |
43 |
Correct |
298 ms |
49284 KB |
Output is correct |
44 |
Correct |
288 ms |
51564 KB |
Output is correct |
45 |
Correct |
255 ms |
51180 KB |
Output is correct |
46 |
Correct |
268 ms |
51172 KB |
Output is correct |
47 |
Correct |
227 ms |
49076 KB |
Output is correct |
48 |
Correct |
221 ms |
49932 KB |
Output is correct |
49 |
Correct |
242 ms |
46116 KB |
Output is correct |
50 |
Correct |
217 ms |
48168 KB |
Output is correct |
51 |
Correct |
202 ms |
48564 KB |
Output is correct |
52 |
Correct |
215 ms |
48480 KB |
Output is correct |