oj.uz

Submission #964339

# Submission time Handle Problem Language Result Execution time Memory
964339 2024-04-16T16:35:56 Z BestCrazyNoob Combo (IOI18_combo) C++17
0 / 100
 1 ms 344 KB 
#include "combo.h"

using namespace std;

string guess_sequence(int N) {
  	if (N < 10) abort();
    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
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 344 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 95.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 344 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -