Submission #1023361

#	Time	Username	Problem	Language	Result	Execution time	Memory
1023361		vanea	Combo (IOI18_combo)	C++14	0 / 100	1 ms	344 KiB

combo

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

string guess_sequence(int n) {
    vector<string> pos = {"A", "B", "X", "Y"};
    string ans = "";
    if(press("AB")) {
        if(press("A")) ans += "A";
        else ans += "B";
    }
    else {
        if(press("X")) ans += "X";
        else ans += "Y";
    }
    string res = to_string(ans[0]);
    for(int i = 1; i < n; i++) {
        if(i == n-1) {
            string curr = "";
            string last;
            for(auto it : pos) {
                if(it == res) continue;
                if(curr.length() == 2) {
                    last = it;
                }
                else curr += it;
            }
            if(press(curr)) {
                string curr1 = to_string(curr[0]), curr2 = to_string(curr[1]);
                if(press(curr1)) ans += curr1;
                else ans += curr2;
            }
            else ans += last;
        }
        else {
            string f = "", s = "", t = "";
            for(auto it : pos) {
                if(it == res) continue;
                if(f == "") f = it;
                else if(s == "") s = it;
                else t = it;
            }
            string curr = ans + f + s + ans + f + f + ans + f + t + ans + s;
            int k = press(curr);
            if(k == 2) {
                ans += f;
            }
            else if(k == 1) {
                ans += s;
            }
            else ans += t;
        }
    }
    return ans;
}

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