Submission #161102

#	Time	Username	Problem	Language	Result	Execution time	Memory
161102		giorgikob	Combo (IOI18_combo)	C++14	5 / 100	3 ms	256 KiB

combo

#include "combo.h"
#include <string>
std::string guess_sequence(int N) {
    std::string S = "";
    
    int x = press("AB");
    if(x >= 1){
        x = press("A");
        if(x==1){
            S += 'A';
        } else {
            S += 'B';
        }
    } else {
        x = press("X");
        if(x==1){
            S += "X";
        } else {
            S += "Y";
        }
    }
    
    std::string c1,c2,c3;
    if(S=="X") c1 = "A", c2 = "B", c3 = "Y";
    if(S=="Y") c1 = "A", c2 = "B", c3 = "X";
    if(S=="A") c1 = "B", c2 = "X", c3 = "Y";
    if(S=="B") c1 = "A", c2 = "X", c3 = "Y";
    
    for(int i=1;i<N-1;i++){
        std::string p = S+c1+S+c2+c1+S+c2+c2+S+c2+c3;
        int x = press(p);
        if(x==(int)S.size())
        S += c3;
        if(x==(int)S.size()+1)
        S += c1;
        if(x==(int)S.size()+2)
        S += c2;
    }
    
    std::string p = S + c1 + S + c2;
     x = press(p);
    if(x == N){
        p = S + c1;
        x = press(p);
        if(x==N){
            S += c1;
        } else {
            S += c2;
        }
    } else {
        S += c3;
    }
    
    return S;
}

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