Submission #936005

#	Time	Username	Problem	Language	Result	Execution time	Memory
936005		VMaksimoski008	Combo (IOI18_combo)	C++14	30 / 100	20 ms	1220 KiB

combo

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

string guess_sequence(int N) {
    string S = "";

    if(press("AB")) S += (press("A") ? 'A' : 'B');
    else if(press("X")) S = "X";
    else S = "Y";

    vector<char> st;
    for(char ch : {'A', 'B', 'X', 'Y'})
        if(ch != S[0]) st.push_back(ch);

    for(int i=1; i<N; i++) {
        string S2 = S + st[0] + S + st[1];
        int ans = press(S2);
        if(ans == i + 1) {
            if(press(S + st[0]) == i + 1) S += st[0];
            else S += st[1];
        } else if(ans == i) {
            S += st[2];
        } else {
            string S3 = S;
            S += st[0];
            for(int j=0; j<ans-i-1; j++) S += S3[j];
        }
    }
  
    return S;
}

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