Submission #252386

#	Time	Username	Problem	Language	Result	Execution time	Memory
252386		pere_gil	Combo (IOI18_combo)	C++14	100 / 100	42 ms	812 KiB

combo

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

using namespace std;

std::string guess_sequence(int N){
    string s="",rest="",supose="";
    if(press("AB")>0){
        if(press("A")>0){
            s="A";
            rest="BXY";
        }
        else{
            s="B";
            rest="AXY";
        }
    }
    else{
        if(press("X")>0){
            s="X";
            rest="ABY";
        }
        else{
            s="Y";
            rest="ABX";
        }
    }
//-------------------------------------------------------------------//
    int c=1;
    while(c<N-1){
        supose= s+rest[0]+rest[0]+ s+rest[0]+rest[1]+ s+rest[0]+rest[2]+ s+rest[1];
        int a=press(supose);
        if(a>=c+2){ s+=rest[0]; }
        if(a==c+1) { s+=rest[1]; }
        if(a==c){ s+=rest[2]; }
        supose="";
        c++;
    }
//------------------------------------------------------------------//
    if(N==1){
        return s;
    }
    else{
        if(press(s+rest[0])>c){ s+=rest[0]; }
        else{
            if(press(s+rest[1])>c){ s+=rest[1]; }
            else{ s+=rest[2]; }
        }
    }
    return s;
}

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