제출 #1303691

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1303691		khba	Combo (IOI18_combo)	C++20	5 / 100	1 ms	336 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;


int ask(string p)
{
    // cout << p << '\n';
    return press(p);
}

string guess_sequence(int n)
{
    // first letter
    string ans = "", lets = "";
    if (ask("AB")) {
        if (ask("A")) ans.append("A"), lets = "BXY";
        else ans.append("B"), lets = "AXY";
    }
    else if (ask("X")) ans.append("X"), lets = "ABY";
    else ans.append("Y"), lets = "ABX";
    for (int i = 1; i < n - 1; ++i)
    {
        int p = ask(ans + lets[0] + ans + lets[1] + lets[0] + ans + lets[1] + lets[1] + ans + lets[1] + lets[2]); 
        if (p == i + 1) ans += lets[0];
        else if (p == i + 2) ans += lets[1];
        else ans += lets[2];
    }
    if (ask(ans + lets[0]) == n) ans += lets[0];
    else if (ask(ans + lets[1]) == n) ans += lets[1];
    else ans += lets[2];
    return ans;
}

// 4 * n - 8 + 7 = 4 * n - 1

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