Submission #1255688

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255688		kcc	Combo (IOI18_combo)	C++20	100 / 100	7 ms	520 KiB

combo

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


string guess_sequence(int n) 
{  
    string ans;
    string v;
    if(press("AB") >= 1){
        if(press("A") == 1) ans = "A",v="BXY";
        else ans = "B",v="AXY";
    }
    else{
        if(press("X") == 1) ans = "X", v = "ABY";
        else ans = "Y", v = "ABX";
    }
    if(n == 1) return ans;
    for(int i = 2; i <= n - 1; i++){
        string s = ans + v[0] + ans + v[1] + v[0] + ans + v[1] + v[1] + ans + v[1] + v[2];
        int c = press(s);
        if(c - ans.size() == 1) ans = ans + v[0];
        else if(c - ans.size() == 2) ans = ans + v[1];
        else if(c - ans.size() == 0) ans = ans + v[2];
    }

    string anss = "";
    if(press(ans + v[0]) == n) anss = ans + v[0];
    else if(press(ans + v[1]) == n) anss = ans + v[1];
    else anss = ans + v[2];
    return anss;
}

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