Submission #636988

#	Time	Username	Problem	Language	Result	Execution time	Memory
636988		bonk	Combo (IOI18_combo)	C++14	30 / 100	48 ms	448 KiB

combo

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

using namespace std;

string guess_sequence(int n){
    char fi = ' ';
    if(press("A")) fi = 'A';
    else if(press("B")) fi = 'B';
    else if(press("X")) fi = 'X';
    else fi = 'Y';

    string ans = "";
    ans += fi;
    int len = 1;

    while(len < n){
        if(fi == 'A'){
            if((press(ans + 'B')) == len + 1) ans += 'B';
            else if((press(ans + 'X')) == len + 1) ans += 'X';
            else ans += 'Y';
        } else if(fi == 'B'){
            if((press(ans + 'A')) == len + 1) ans += 'A';
            else if((press(ans + 'X')) == len + 1) ans += 'X';
            else ans += 'Y';
        } else if(fi == 'X'){
            if((press(ans + 'A')) == len + 1) ans += 'A';
            else if((press(ans + 'B')) == len + 1) ans += 'B';
            else ans += 'Y';
        } else{
            if((press(ans + 'A')) == len + 1) ans += 'A';
            else if((press(ans + 'B')) == len + 1) ans += 'B';
            else ans += 'X';
        }
        len++;
    }

    return ans;
}

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