Submission #1265300

#	Time	Username	Problem	Language	Result	Execution time	Memory
1265300		zagaro	Combo (IOI18_combo)	C++17	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
    string s="";
    int a = press("AB");
    vector<string> vec(3);
    if(a){
        a = press("A");
        if(a){s+="A";vec[0]="B";vec[1]="X";vec[2]="Y";}
        else {s+="B";vec[0]="A";vec[1]="X";vec[2]="Y";}
    }
    else {
        a = press("X");
        if(a){s+="X";vec[0]="A";vec[1]="B";vec[2]="Y";}
        else {s+="Y";vec[0]="A";vec[1]="B";vec[2]="X";}
    }
    if(N == 1)return s;
    for(int i=2;i<N;i++){
        a = press(s+vec[0]+vec[0]+s+vec[0]+vec[1]+s+vec[0]+vec[2]+s+vec[1]);
        if(a == s.size())s+=vec[2];
        else if(a == s.size()+1)s+=vec[1];
        else s+=vec[0];
    }
    a = press(s+vec[0]+s+vec[1]);
    if(a == N){
        a = press(s+vec[0]);
        if(a == N)s+=vec[0];
        else s+=vec[1];
    }
    else s+=vec[2];
    return s;
}

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