# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
51444 | 2018-06-18T02:32:49 Z | Datcoollz | Foehn Phenomena (JOI17_foehn_phenomena) | C++14 | 209 ms | 6056 KB |
#include <vector> #include <iostream> #include <stdio.h> using namespace std; typedef vector<long long> vi; long long n, q, s, t, temp = 0; vi a; void run(long long l, long long r, long long v) { long long ll = l - 1, rr = r; long long val=0; if(ll>=0){ val-=a[ll]*(a[ll]<0?s:t); a[ll]-=v; val+=a[ll]*(a[ll]<0?s:t); } if(rr<n){ val-=a[rr]*(a[rr]<0?s:t); a[rr]+=v; val+=a[rr]*(a[rr]<0?s:t); } temp+=val; printf("%lld\n",temp); return; } int main() { //freopen("inp.txt", "r", stdin); //freopen("out.txt", "w", stdout); scanf("%lld %lld %lld %lld", &n, &q, &s, &t); long long prev; scanf("%lld", &prev); for (int i = 1; i <= n; i++) { long long inp; scanf("%lld", &inp); long long num = prev - inp; a.push_back(num); temp += (num * (num < 0 ? s : t)); prev = inp; } for (int i = 0; i < q; i++) { long long l, r, v; scanf("%lld %lld %lld", &l, &r, &v); run(l, r, v); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 376 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 4 ms | 488 KB | Output is correct |
4 | Correct | 4 ms | 500 KB | Output is correct |
5 | Correct | 3 ms | 500 KB | Output is correct |
6 | Correct | 4 ms | 560 KB | Output is correct |
7 | Correct | 3 ms | 560 KB | Output is correct |
8 | Correct | 4 ms | 640 KB | Output is correct |
9 | Correct | 3 ms | 640 KB | Output is correct |
10 | Correct | 4 ms | 656 KB | Output is correct |
11 | Correct | 5 ms | 656 KB | Output is correct |
12 | Correct | 3 ms | 676 KB | Output is correct |
13 | Correct | 3 ms | 676 KB | Output is correct |
14 | Correct | 4 ms | 676 KB | Output is correct |
15 | Correct | 4 ms | 680 KB | Output is correct |
16 | Correct | 5 ms | 680 KB | Output is correct |
17 | Correct | 3 ms | 680 KB | Output is correct |
18 | Correct | 3 ms | 680 KB | Output is correct |
19 | Correct | 2 ms | 680 KB | Output is correct |
20 | Correct | 3 ms | 680 KB | Output is correct |
21 | Correct | 2 ms | 680 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 157 ms | 3640 KB | Output is correct |
2 | Correct | 201 ms | 4368 KB | Output is correct |
3 | Correct | 199 ms | 4904 KB | Output is correct |
4 | Correct | 143 ms | 4904 KB | Output is correct |
5 | Correct | 160 ms | 4904 KB | Output is correct |
6 | Correct | 133 ms | 5396 KB | Output is correct |
7 | Correct | 134 ms | 5396 KB | Output is correct |
8 | Correct | 183 ms | 5396 KB | Output is correct |
9 | Correct | 168 ms | 5480 KB | Output is correct |
10 | Correct | 171 ms | 5480 KB | Output is correct |
11 | Correct | 130 ms | 5480 KB | Output is correct |
12 | Correct | 124 ms | 5624 KB | Output is correct |
13 | Correct | 142 ms | 6040 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 376 KB | Output is correct |
2 | Correct | 4 ms | 488 KB | Output is correct |
3 | Correct | 4 ms | 488 KB | Output is correct |
4 | Correct | 4 ms | 500 KB | Output is correct |
5 | Correct | 3 ms | 500 KB | Output is correct |
6 | Correct | 4 ms | 560 KB | Output is correct |
7 | Correct | 3 ms | 560 KB | Output is correct |
8 | Correct | 4 ms | 640 KB | Output is correct |
9 | Correct | 3 ms | 640 KB | Output is correct |
10 | Correct | 4 ms | 656 KB | Output is correct |
11 | Correct | 5 ms | 656 KB | Output is correct |
12 | Correct | 3 ms | 676 KB | Output is correct |
13 | Correct | 3 ms | 676 KB | Output is correct |
14 | Correct | 4 ms | 676 KB | Output is correct |
15 | Correct | 4 ms | 680 KB | Output is correct |
16 | Correct | 5 ms | 680 KB | Output is correct |
17 | Correct | 3 ms | 680 KB | Output is correct |
18 | Correct | 3 ms | 680 KB | Output is correct |
19 | Correct | 2 ms | 680 KB | Output is correct |
20 | Correct | 3 ms | 680 KB | Output is correct |
21 | Correct | 2 ms | 680 KB | Output is correct |
22 | Correct | 157 ms | 3640 KB | Output is correct |
23 | Correct | 201 ms | 4368 KB | Output is correct |
24 | Correct | 199 ms | 4904 KB | Output is correct |
25 | Correct | 143 ms | 4904 KB | Output is correct |
26 | Correct | 160 ms | 4904 KB | Output is correct |
27 | Correct | 133 ms | 5396 KB | Output is correct |
28 | Correct | 134 ms | 5396 KB | Output is correct |
29 | Correct | 183 ms | 5396 KB | Output is correct |
30 | Correct | 168 ms | 5480 KB | Output is correct |
31 | Correct | 171 ms | 5480 KB | Output is correct |
32 | Correct | 130 ms | 5480 KB | Output is correct |
33 | Correct | 124 ms | 5624 KB | Output is correct |
34 | Correct | 142 ms | 6040 KB | Output is correct |
35 | Correct | 168 ms | 6040 KB | Output is correct |
36 | Correct | 181 ms | 6040 KB | Output is correct |
37 | Correct | 198 ms | 6044 KB | Output is correct |
38 | Correct | 177 ms | 6044 KB | Output is correct |
39 | Correct | 167 ms | 6044 KB | Output is correct |
40 | Correct | 170 ms | 6044 KB | Output is correct |
41 | Correct | 181 ms | 6044 KB | Output is correct |
42 | Correct | 209 ms | 6044 KB | Output is correct |
43 | Correct | 196 ms | 6044 KB | Output is correct |
44 | Correct | 167 ms | 6044 KB | Output is correct |
45 | Correct | 172 ms | 6044 KB | Output is correct |
46 | Correct | 174 ms | 6044 KB | Output is correct |
47 | Correct | 143 ms | 6044 KB | Output is correct |
48 | Correct | 176 ms | 6056 KB | Output is correct |
49 | Correct | 169 ms | 6056 KB | Output is correct |
50 | Correct | 178 ms | 6056 KB | Output is correct |
51 | Correct | 160 ms | 6056 KB | Output is correct |
52 | Correct | 170 ms | 6056 KB | Output is correct |