# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
50005 | 2018-06-06T07:25:10 Z | Costin Andrei Oncescu(#1280, SpaimaCarpatilor) | Foehn Phenomena (JOI17_foehn_phenomena) | C++11 | 329 ms | 168120 KB |
#include<bits/stdc++.h> using namespace std; int N, Q, S, T; long long a[200009]; long long ans = 0; long long f (long long x) { if (x > 0) return -1LL * x * S; return 1LL * (-x) * T; } int main () { //freopen ("input", "r", stdin); //freopen ("output", "w", stdout); scanf ("%d %d %d %d", &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], ans += f (a[i]); while (Q --) { int l, r, val; scanf ("%d %d %d", &l, &r, &val); ans -= f (a[l]); if (r < N) ans -= f (a[r + 1]); a[l] += val, a[r + 1] -= val; ans += f (a[l]); if (r < N) ans += f (a[r + 1]); printf ("%lld\n", ans); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 376 KB | Output is correct |
2 | Correct | 4 ms | 556 KB | Output is correct |
3 | Correct | 4 ms | 556 KB | Output is correct |
4 | Correct | 4 ms | 608 KB | Output is correct |
5 | Correct | 4 ms | 652 KB | Output is correct |
6 | Correct | 4 ms | 732 KB | Output is correct |
7 | Correct | 4 ms | 784 KB | Output is correct |
8 | Correct | 7 ms | 956 KB | Output is correct |
9 | Correct | 4 ms | 1112 KB | Output is correct |
10 | Correct | 4 ms | 1176 KB | Output is correct |
11 | Correct | 4 ms | 1260 KB | Output is correct |
12 | Correct | 5 ms | 1312 KB | Output is correct |
13 | Correct | 4 ms | 1368 KB | Output is correct |
14 | Correct | 6 ms | 1412 KB | Output is correct |
15 | Correct | 4 ms | 1460 KB | Output is correct |
16 | Correct | 4 ms | 1504 KB | Output is correct |
17 | Correct | 4 ms | 1548 KB | Output is correct |
18 | Correct | 7 ms | 1592 KB | Output is correct |
19 | Correct | 4 ms | 1644 KB | Output is correct |
20 | Correct | 3 ms | 1656 KB | Output is correct |
21 | Correct | 2 ms | 1656 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 178 ms | 10012 KB | Output is correct |
2 | Correct | 189 ms | 16028 KB | Output is correct |
3 | Correct | 188 ms | 21960 KB | Output is correct |
4 | Correct | 174 ms | 26852 KB | Output is correct |
5 | Correct | 182 ms | 33540 KB | Output is correct |
6 | Correct | 162 ms | 38700 KB | Output is correct |
7 | Correct | 192 ms | 43332 KB | Output is correct |
8 | Correct | 188 ms | 48788 KB | Output is correct |
9 | Correct | 203 ms | 54680 KB | Output is correct |
10 | Correct | 194 ms | 58908 KB | Output is correct |
11 | Correct | 116 ms | 64376 KB | Output is correct |
12 | Correct | 130 ms | 69672 KB | Output is correct |
13 | Correct | 137 ms | 74680 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 376 KB | Output is correct |
2 | Correct | 4 ms | 556 KB | Output is correct |
3 | Correct | 4 ms | 556 KB | Output is correct |
4 | Correct | 4 ms | 608 KB | Output is correct |
5 | Correct | 4 ms | 652 KB | Output is correct |
6 | Correct | 4 ms | 732 KB | Output is correct |
7 | Correct | 4 ms | 784 KB | Output is correct |
8 | Correct | 7 ms | 956 KB | Output is correct |
9 | Correct | 4 ms | 1112 KB | Output is correct |
10 | Correct | 4 ms | 1176 KB | Output is correct |
11 | Correct | 4 ms | 1260 KB | Output is correct |
12 | Correct | 5 ms | 1312 KB | Output is correct |
13 | Correct | 4 ms | 1368 KB | Output is correct |
14 | Correct | 6 ms | 1412 KB | Output is correct |
15 | Correct | 4 ms | 1460 KB | Output is correct |
16 | Correct | 4 ms | 1504 KB | Output is correct |
17 | Correct | 4 ms | 1548 KB | Output is correct |
18 | Correct | 7 ms | 1592 KB | Output is correct |
19 | Correct | 4 ms | 1644 KB | Output is correct |
20 | Correct | 3 ms | 1656 KB | Output is correct |
21 | Correct | 2 ms | 1656 KB | Output is correct |
22 | Correct | 178 ms | 10012 KB | Output is correct |
23 | Correct | 189 ms | 16028 KB | Output is correct |
24 | Correct | 188 ms | 21960 KB | Output is correct |
25 | Correct | 174 ms | 26852 KB | Output is correct |
26 | Correct | 182 ms | 33540 KB | Output is correct |
27 | Correct | 162 ms | 38700 KB | Output is correct |
28 | Correct | 192 ms | 43332 KB | Output is correct |
29 | Correct | 188 ms | 48788 KB | Output is correct |
30 | Correct | 203 ms | 54680 KB | Output is correct |
31 | Correct | 194 ms | 58908 KB | Output is correct |
32 | Correct | 116 ms | 64376 KB | Output is correct |
33 | Correct | 130 ms | 69672 KB | Output is correct |
34 | Correct | 137 ms | 74680 KB | Output is correct |
35 | Correct | 165 ms | 77956 KB | Output is correct |
36 | Correct | 184 ms | 84820 KB | Output is correct |
37 | Correct | 186 ms | 90952 KB | Output is correct |
38 | Correct | 203 ms | 96124 KB | Output is correct |
39 | Correct | 202 ms | 101544 KB | Output is correct |
40 | Correct | 193 ms | 106968 KB | Output is correct |
41 | Correct | 197 ms | 112248 KB | Output is correct |
42 | Correct | 202 ms | 117796 KB | Output is correct |
43 | Correct | 329 ms | 122520 KB | Output is correct |
44 | Correct | 194 ms | 128432 KB | Output is correct |
45 | Correct | 199 ms | 133808 KB | Output is correct |
46 | Correct | 176 ms | 140492 KB | Output is correct |
47 | Correct | 153 ms | 145164 KB | Output is correct |
48 | Correct | 154 ms | 149672 KB | Output is correct |
49 | Correct | 201 ms | 153240 KB | Output is correct |
50 | Correct | 119 ms | 158596 KB | Output is correct |
51 | Correct | 151 ms | 163348 KB | Output is correct |
52 | Correct | 148 ms | 168120 KB | Output is correct |