Submission #642578

#	Time	Username	Problem	Language	Result	Execution time	Memory
642578		superuknown	Combo (IOI18_combo)	C++14	100 / 100	34 ms	532 KiB

combo

#include "combo.h"
#include <iostream>

using namespace std;

string guess_sequence(int N) {
    int coins = 1, p;
    string S = "";
    char c;
    if (press("AB") > 0){
        if (press("A") > 0) c = 'A';
        else c = 'B';
    }
    else if (press("X") > 0) c = 'X';
    else c = 'Y';
    S += c;
    if(N-1 > 0){
        for(int i = 1; i < N-1; i++){
            if (c == 'A'){
                p = press(S + "BB" + S + "BX" + S + "BY" + S + "X");
                if(p == coins+2) S += 'B';
                else if(p == coins+1) S += 'X';
                else S += 'Y';
            }
            if (c == 'B'){
                p = press(S + "AA" + S + "AX" + S + "AY" + S + "X");
                if(p == coins+2) S += 'A';
                else if(p == coins+1) S += 'X';
                else S += 'Y';
            }
            if (c == 'X'){
                p = press(S + "AB" + S + "AA" + S + "AY" + S + "Y");
                if(p == coins+2) S += 'A';
                else if(p == coins+1) S += 'Y';
                else S += 'B';
            }
            if (c == 'Y'){
                p = press(S + "AB" + S + "AX" + S + "AA" + S + "X");
                if(p == coins+2) S += 'A';
                else if(p == coins+1) S += 'X';
                else S += 'B';
            }
            coins++;
        }
        if(c == 'A'){
            if(press(S + "B") > coins) S += 'B';
            else if(press(S + "X") > coins) S += 'X';
            else S += 'Y';
        }
        if(c == 'B'){
            if(press(S + "A") > coins) S += 'A';
            else if(press(S + "X") > coins) S += 'X';
            else S += 'Y';
        }
        if(c == 'X'){
            if(press(S + "B") > coins) S += 'B';
            else if(press(S + "A") > coins) S += 'A';
            else S += 'Y';
        }
        if(c == 'Y'){
            if(press(S + "B") > coins) S += 'B';
            else if(press(S + "X") > coins) S += 'X';
            else S += 'A';
        }
    }
    return S;
}

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