# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
60719 | 2018-07-24T15:12:20 Z | SpaimaCarpatilor | Election (BOI18_election) | C++17 | 10 ms | 640 KB |
#include<bits/stdc++.h> using namespace std; int N, M, v[2018], h[2018], s[2018], a[2018]; bool ap[2018]; char sir[2018]; int main () { //freopen ("input", "r", stdin); //freopen ("output", "w", stdout); scanf ("%d\n", &N); scanf ("%s", sir + 1); for (int i=1; i<=N; i++) a[i] = (sir[i] == 'C' ? +1 : -1), s[i] = s[i - 1] + a[i]; scanf ("%d", &M); while (M --) { int L, R; scanf ("%d %d", &L, &R); int curr = 0, cnt = 0; for (int i=L; i<=R; i++) if (sir[i] == 'C') curr ++, ap[i] = 1; else if (curr == 0) cnt ++, ap[i] = 0; else curr --, ap[i] = 1; curr = 0; int mini = 0; for (int i=R; i>=L; i--) if (ap[i]) curr += a[i], mini = min (mini, curr); printf ("%d\n", cnt - mini); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 376 KB | Output is correct |
2 | Correct | 8 ms | 376 KB | Output is correct |
3 | Correct | 9 ms | 452 KB | Output is correct |
4 | Correct | 10 ms | 452 KB | Output is correct |
5 | Correct | 8 ms | 452 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 376 KB | Output is correct |
2 | Correct | 8 ms | 376 KB | Output is correct |
3 | Correct | 9 ms | 452 KB | Output is correct |
4 | Correct | 10 ms | 452 KB | Output is correct |
5 | Correct | 8 ms | 452 KB | Output is correct |
6 | Runtime error | 4 ms | 640 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 376 KB | Output is correct |
2 | Correct | 8 ms | 376 KB | Output is correct |
3 | Correct | 9 ms | 452 KB | Output is correct |
4 | Correct | 10 ms | 452 KB | Output is correct |
5 | Correct | 8 ms | 452 KB | Output is correct |
6 | Runtime error | 4 ms | 640 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
7 | Halted | 0 ms | 0 KB | - |