Submission #1215003

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215003		mariamp1	Combo (IOI18_combo)	C++20	0 / 100	0 ms	396 KiB

combo

#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;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 95