Submission #232292

#	Time	Username	Problem	Language	Result	Execution time	Memory
232292		pere_gil	Combo (IOI18_combo)	C++14	10 / 100	86 ms	548 KiB

combo

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

using namespace std;

std::string guess_sequence(int N){

    string s="";
    string re="";

    if(press("A")==1){
        s+="A";
        re="BXY";
    }
    else if(press("B")==1){
        s+="B";
        re="AXY";
    }
    else if(press("X")==1){
        s+="X";
        re="ABY";
    }
    else if(press("Y")==1){
        s+="Y";
        re="ABX";
    }

    for(int i=1;i<N;i++){
        if(press(s+re[0])==i+1){
            s+=re[0];
        }
        else if(press(s+re[1])==i+1){
            s+=re[1];
        }
        else if(press(s+re[2])==i+1){
            s+=re[2];
        }
    }
    return s;
}

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