Submission #1215003

#TimeUsernameProblemLanguageResultExecution timeMemory
1215003mariamp1Combo (IOI18_combo)C++20
0 / 100
0 ms396 KiB
#include "combo.h"
#include <string>
#include <vector>
using namespace std;

string guess_sequence(int N) {
    string s = "";
    string alphabet = "ABXY";

    for (char c : alphabet) {
        if (press(string(1, c)) == 1) {
            s += c;
            break;
        }
    }
    vector<char> rem;
    for (char c : alphabet) {
        if (c != s[0]) rem.push_back(c);
    }
    for (int i = 1; i < N; ++i) {
        char u = rem[0], v = rem[1], w = rem[2];
        string test = s + u + s + v + s + w;
        int res = press(test);

        if (res == s.size() + 1) {
            s += u;
        } else if (res == 2 * s.size() + 1) {
            s += v;
        } else {
            s += w;
        }
    }
    return s;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...