Submission #278831

#	Time	Username	Problem	Language	Result	Execution time	Memory
278831		amalla	Combo (IOI18_combo)	C++17	5 / 100	94 ms	276 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>

using namespace std;

string guess_sequence(int N) {
    string p = "", Moves = "ABXY", test;
    for (int i = 0; i < N; ++i) {
        p += 'A';
    }
    test = p;
    int coins = press(p);
    for (int i = 0; i<N; ++i) {
        for (int j = 0; j<4; ++j) {
            test[i] = Moves[j];
            if (coins<press(test)) {
                p[i] = Moves[j];
                ++coins;
                break;
            }
        }
        test[i] = p[i];
    }
    return p;
}

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