# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
139635 | 2019-08-01T08:07:59 Z | Bazarkuly2003 | Combo (IOI18_combo) | C++14 | 1000 ms | 1548 KB |
#include "combo.h" #include <string> #include <algorithm> using namespace std; string guess_sequence(int N) { string p = "", k = ""; if (press("AB") != 0) { if (press("A") != 0) { p = "A"; k = "BXY"; } else { p = "B"; k = "AXY"; } } else { if (press("X") != 0) { p = "X"; k = "ABY"; } else { p = "Y"; k = "ABX"; } } while (p.length() < N - 1) { int x = press(p + k[0] + k[1] + p + k[0] + k[2] + p + k[0] + k[0] + p + k[1]); if (x == p.length() + 2) p += k[0]; else if (x == p.length() + 1) p += k[1]; else p += k[2]; } if (p.length() == N) return p; if (press(p + k[0]) == N) return p + k[0]; else if (press(p + k[1]) == N) return p + k[1]; else return p + k[2]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 2 ms | 216 KB | Output is correct |
3 | Correct | 1 ms | 216 KB | Output is correct |
4 | Correct | 1 ms | 212 KB | Output is correct |
5 | Correct | 2 ms | 256 KB | Output is correct |
6 | Correct | 2 ms | 216 KB | Output is correct |
7 | Correct | 1 ms | 212 KB | Output is correct |
8 | Correct | 2 ms | 212 KB | Output is correct |
9 | Correct | 1 ms | 208 KB | Output is correct |
10 | Correct | 1 ms | 212 KB | Output is correct |
11 | Correct | 1 ms | 208 KB | Output is correct |
12 | Correct | 2 ms | 208 KB | Output is correct |
13 | Correct | 1 ms | 208 KB | Output is correct |
14 | Correct | 1 ms | 216 KB | Output is correct |
15 | Correct | 1 ms | 252 KB | Output is correct |
16 | Correct | 1 ms | 280 KB | Output is correct |
17 | Correct | 1 ms | 216 KB | Output is correct |
18 | Correct | 1 ms | 208 KB | Output is correct |
19 | Correct | 1 ms | 208 KB | Output is correct |
20 | Correct | 1 ms | 212 KB | Output is correct |
21 | Correct | 1 ms | 208 KB | Output is correct |
22 | Correct | 1 ms | 212 KB | Output is correct |
23 | Correct | 2 ms | 224 KB | Output is correct |
24 | Correct | 1 ms | 280 KB | Output is correct |
25 | Correct | 2 ms | 204 KB | Output is correct |
26 | Correct | 1 ms | 208 KB | Output is correct |
27 | Correct | 2 ms | 204 KB | Output is correct |
28 | Correct | 1 ms | 276 KB | Output is correct |
29 | Correct | 1 ms | 204 KB | Output is correct |
30 | Correct | 1 ms | 212 KB | Output is correct |
31 | Correct | 1 ms | 212 KB | Output is correct |
32 | Correct | 1 ms | 212 KB | Output is correct |
33 | Correct | 1 ms | 208 KB | Output is correct |
34 | Correct | 2 ms | 204 KB | Output is correct |
35 | Correct | 1 ms | 204 KB | Output is correct |
36 | Correct | 2 ms | 240 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 212 KB | Output is correct |
3 | Correct | 2 ms | 216 KB | Output is correct |
4 | Correct | 1 ms | 216 KB | Output is correct |
5 | Correct | 1 ms | 216 KB | Output is correct |
6 | Correct | 2 ms | 208 KB | Output is correct |
7 | Correct | 1 ms | 208 KB | Output is correct |
8 | Correct | 1 ms | 208 KB | Output is correct |
9 | Correct | 2 ms | 216 KB | Output is correct |
10 | Correct | 1 ms | 216 KB | Output is correct |
11 | Correct | 1 ms | 216 KB | Output is correct |
12 | Correct | 1 ms | 216 KB | Output is correct |
13 | Correct | 1 ms | 216 KB | Output is correct |
14 | Correct | 1 ms | 212 KB | Output is correct |
15 | Correct | 1 ms | 212 KB | Output is correct |
16 | Correct | 1 ms | 212 KB | Output is correct |
17 | Correct | 27 ms | 448 KB | Output is correct |
18 | Correct | 31 ms | 340 KB | Output is correct |
19 | Correct | 48 ms | 800 KB | Output is correct |
20 | Correct | 38 ms | 408 KB | Output is correct |
21 | Correct | 27 ms | 432 KB | Output is correct |
22 | Correct | 2 ms | 200 KB | Output is correct |
23 | Correct | 1 ms | 200 KB | Output is correct |
24 | Correct | 1 ms | 208 KB | Output is correct |
25 | Correct | 3 ms | 208 KB | Output is correct |
26 | Correct | 3 ms | 288 KB | Output is correct |
27 | Correct | 3 ms | 208 KB | Output is correct |
28 | Correct | 3 ms | 292 KB | Output is correct |
29 | Correct | 5 ms | 284 KB | Output is correct |
30 | Correct | 3 ms | 200 KB | Output is correct |
31 | Correct | 3 ms | 212 KB | Output is correct |
32 | Correct | 41 ms | 340 KB | Output is correct |
33 | Correct | 41 ms | 452 KB | Output is correct |
34 | Correct | 25 ms | 328 KB | Output is correct |
35 | Correct | 34 ms | 424 KB | Output is correct |
36 | Correct | 48 ms | 412 KB | Output is correct |
37 | Correct | 89 ms | 456 KB | Output is correct |
38 | Correct | 177 ms | 1176 KB | Output is correct |
39 | Correct | 108 ms | 1424 KB | Output is correct |
40 | Execution timed out | 1016 ms | 1548 KB | Time limit exceeded (wall clock) |
41 | Halted | 0 ms | 0 KB | - |