Submission #312400

#	Time	Username	Problem	Language	Result	Execution time	Memory
312400		Karliver	Combo (IOI18_combo)	C++14	100 / 100	48 ms	564 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence(int N)  {
    string ans = "";
        char a, b, x ,y;
        if(press("AB")) {
            x = 'X';
            y = 'Y';
            (press("A") ? (a = 'A', b = 'B') : (a = 'B', b = 'A'));
        }
        else {
            x = 'A';
            y = 'B';
            (press("X") ? (a = 'X', b = 'Y') : (a = 'Y', b = 'X'));
        }
        ans += a;
        if(N == 1)  {
            return ans;
        }
        for(int i = 1;i <= N - 2;++i) {
            string cur = ans + b + b + ans + x + ans + b + y + ans + b + x;
            int j = press(cur);
            if(j == i)ans += y;
            else if(j == i + 1)ans += x;
            else ans += b;
        }
    if(press(ans + b) == N)ans += b;
    else if(press(ans + x) == N)ans += x;
    else ans += y;
    return ans;
}

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