oj.uz

Submission #964318

# Submission time Handle Problem Language Result Execution time Memory
964318 2024-04-16T16:01:36 Z BestCrazyNoob Combo (IOI18_combo) C++17
5 / 100
 1 ms 504 KB 
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
    char map[] = {'A', 'B', 'X', 'Y'};
    string ans = "";

    // Determine first letter
    int first_idx;
    if (press("AB")) {
        if (press("A")) first_idx = 0;
        else first_idx = 1;
    } else {
        if (press("X")) first_idx = 2;
        else first_idx = 3;
    }
    swap(map[0], map[first_idx]);
    ans += map[0];

    // Add letters form 1 to n-2
    for (int i = 1; i < N-1; i++) {
        int res =  press(ans + map[2] + ans + map[3] + map[1] + ans + map[3] + map[2] + ans + map[3] + map[3]);
        if (res == i) ans += map[1];
        else if (res == i+1) ans += map[2];
        else if (res == i+2) ans += map[3];
        else abort();
    }
    // add last letter
    if (press(ans + map[1]) == N) ans += map[1];
    else if (press(ans + map[2]) == N) ans += map[2];
    else ans += map[3];

    return ans;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 504 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 344 KB Output is correct
6 Correct 0 ms 344 KB Output is correct
7 Correct 0 ms 344 KB Output is correct
8 Correct 0 ms 344 KB Output is correct
9 Correct 1 ms 500 KB Output is correct
10 Correct 0 ms 344 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 0 ms 344 KB Output is correct
13 Correct 0 ms 344 KB Output is correct
14 Correct 1 ms 344 KB Output is correct
15 Correct 0 ms 344 KB Output is correct
16 Correct 1 ms 344 KB Output is correct
17 Correct 1 ms 344 KB Output is correct
18 Correct 0 ms 344 KB Output is correct
19 Correct 1 ms 344 KB Output is correct
20 Correct 0 ms 340 KB Output is correct
21 Correct 0 ms 344 KB Output is correct
22 Correct 1 ms 344 KB Output is correct
23 Correct 0 ms 344 KB Output is correct
24 Correct 0 ms 344 KB Output is correct
25 Correct 0 ms 344 KB Output is correct
26 Correct 0 ms 344 KB Output is correct
27 Correct 0 ms 344 KB Output is correct
28 Correct 0 ms 344 KB Output is correct
29 Correct 0 ms 344 KB Output is correct
30 Correct 0 ms 344 KB Output is correct
31 Correct 0 ms 344 KB Output is correct
32 Correct 0 ms 344 KB Output is correct
33 Correct 0 ms 344 KB Output is correct
34 Correct 0 ms 344 KB Output is correct
35 Correct 0 ms 344 KB Output is correct
36 Correct 0 ms 344 KB Output is correct

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Wrong Answer: wrong guess.
2 Halted 0 ms 0 KB -