제출 #83796

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
83796		AdrienVannson	콤보 (IOI18_combo)	C++17	30 / 100	95 ms	448 KiB

combo

#include <bits/stdc++.h>

#include "combo.h"

using namespace std;

string res = "";
bool estSuivantAB;


string guess_sequence (int nbElements)
{
    estSuivantAB = press("AB") > 0;

    while ((int)res.size() < nbElements) {

        if (estSuivantAB) {
            if (press(res+"A") == (int)res.size()+1) {
                res += "A";
            }
            else {
                res += "B";
            }
        }
        else {
            if (press(res+"X") == (int)res.size()+1) {
                res += "X";
            }
            else {
                res += "Y";
            }
        }

        estSuivantAB = press(res+"A"+res+"B") > (int)res.size();
    }

    return res;
}

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