Submission #252386

#TimeUsernameProblemLanguageResultExecution timeMemory
252386pere_gilCombo (IOI18_combo)C++14
100 / 100
42 ms812 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...