# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
130806 | 2019-07-16T06:05:23 Z | 이온조(#3169) | Bodyguards (CEOI10_bodyguards) | C++14 | 480 ms | 262148 KB |
#include <bits/stdc++.h> using namespace std; void fail() { puts("0"); exit(0); } int main() { vector<int> RS, CS; int R, C; scanf("%d",&R); while(R--) { int a, b; scanf("%d%d",&a,&b); while(b--) RS.push_back(a); } scanf("%d",&C); while(C--) { int a, b; scanf("%d%d",&a,&b); while(b--) CS.push_back(a); } sort(RS.begin(), RS.end()); sort(CS.begin(), CS.end()); reverse(CS.begin(), CS.end()); for(auto& it: RS) { if(it > (int)CS.size()) fail(); for(int i=0; i<it; i++) --CS[i]; sort(CS.begin(), CS.end()); reverse(CS.begin(), CS.end()); } if(*min_element(CS.begin(), CS.end()) == 0) puts("1"); else fail(); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 256 KB | Output is correct |
8 | Correct | 2 ms | 256 KB | Output is correct |
9 | Correct | 2 ms | 256 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |
11 | Correct | 2 ms | 376 KB | Output is correct |
12 | Correct | 2 ms | 376 KB | Output is correct |
13 | Correct | 2 ms | 256 KB | Output is correct |
14 | Correct | 2 ms | 256 KB | Output is correct |
15 | Correct | 2 ms | 376 KB | Output is correct |
16 | Correct | 2 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Correct | 2 ms | 256 KB | Output is correct |
3 | Correct | 2 ms | 256 KB | Output is correct |
4 | Correct | 2 ms | 256 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 256 KB | Output is correct |
8 | Correct | 2 ms | 256 KB | Output is correct |
9 | Correct | 2 ms | 256 KB | Output is correct |
10 | Correct | 2 ms | 256 KB | Output is correct |
11 | Correct | 2 ms | 348 KB | Output is correct |
12 | Correct | 2 ms | 376 KB | Output is correct |
13 | Correct | 2 ms | 256 KB | Output is correct |
14 | Correct | 2 ms | 376 KB | Output is correct |
15 | Correct | 2 ms | 376 KB | Output is correct |
16 | Correct | 2 ms | 376 KB | Output is correct |
17 | Correct | 2 ms | 256 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 4 ms | 376 KB | Output is correct |
2 | Correct | 4 ms | 376 KB | Output is correct |
3 | Correct | 4 ms | 256 KB | Output is correct |
4 | Correct | 4 ms | 256 KB | Output is correct |
5 | Correct | 4 ms | 376 KB | Output is correct |
6 | Correct | 4 ms | 380 KB | Output is correct |
7 | Correct | 5 ms | 376 KB | Output is correct |
8 | Correct | 4 ms | 256 KB | Output is correct |
9 | Correct | 12 ms | 376 KB | Output is correct |
10 | Correct | 12 ms | 376 KB | Output is correct |
11 | Correct | 5 ms | 376 KB | Output is correct |
12 | Correct | 5 ms | 376 KB | Output is correct |
13 | Correct | 5 ms | 376 KB | Output is correct |
14 | Correct | 4 ms | 376 KB | Output is correct |
15 | Correct | 4 ms | 376 KB | Output is correct |
16 | Correct | 4 ms | 256 KB | Output is correct |
17 | Correct | 11 ms | 252 KB | Output is correct |
18 | Correct | 12 ms | 256 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 9 ms | 420 KB | Output is correct |
2 | Correct | 11 ms | 376 KB | Output is correct |
3 | Correct | 11 ms | 368 KB | Output is correct |
4 | Correct | 11 ms | 420 KB | Output is correct |
5 | Correct | 12 ms | 376 KB | Output is correct |
6 | Correct | 10 ms | 376 KB | Output is correct |
7 | Correct | 11 ms | 256 KB | Output is correct |
8 | Correct | 10 ms | 256 KB | Output is correct |
9 | Correct | 12 ms | 376 KB | Output is correct |
10 | Correct | 14 ms | 256 KB | Output is correct |
11 | Correct | 12 ms | 376 KB | Output is correct |
12 | Correct | 12 ms | 256 KB | Output is correct |
13 | Correct | 13 ms | 256 KB | Output is correct |
14 | Correct | 12 ms | 256 KB | Output is correct |
15 | Correct | 12 ms | 364 KB | Output is correct |
16 | Correct | 12 ms | 364 KB | Output is correct |
17 | Correct | 12 ms | 256 KB | Output is correct |
18 | Correct | 12 ms | 252 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 32 ms | 376 KB | Output is correct |
2 | Correct | 34 ms | 376 KB | Output is correct |
3 | Correct | 32 ms | 380 KB | Output is correct |
4 | Correct | 34 ms | 380 KB | Output is correct |
5 | Correct | 25 ms | 376 KB | Output is correct |
6 | Correct | 29 ms | 292 KB | Output is correct |
7 | Correct | 26 ms | 380 KB | Output is correct |
8 | Correct | 30 ms | 376 KB | Output is correct |
9 | Correct | 35 ms | 412 KB | Output is correct |
10 | Correct | 33 ms | 376 KB | Output is correct |
11 | Correct | 35 ms | 376 KB | Output is correct |
12 | Correct | 33 ms | 376 KB | Output is correct |
13 | Correct | 33 ms | 376 KB | Output is correct |
14 | Correct | 25 ms | 416 KB | Output is correct |
15 | Correct | 34 ms | 504 KB | Output is correct |
16 | Correct | 25 ms | 376 KB | Output is correct |
17 | Correct | 34 ms | 376 KB | Output is correct |
18 | Correct | 25 ms | 504 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 480 ms | 262148 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 454 ms | 262144 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 448 ms | 262144 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 455 ms | 262148 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 450 ms | 262148 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |