Submission #232644

#	Time	Username	Problem	Language	Result	Execution time	Memory
232644		pere_gil	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

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

using namespace std;

std::string guess_sequence(int N){
    string s="",rest="";
    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){
        string 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]; c++; }
        else{
            if(a==c+1){ s+rest[1]; c++; }
            else{
                    if(a==c){ s+=rest[2]; c++; }
            }
        }
        supose="";
    }

    return s;
}

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