Submission #1225566

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225566		edga1	Combo (IOI18_combo)	C++20	100 / 100	7 ms	520 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace::std;

string guess_sequence(int N) {
    string p = "AB";
    int atb=press(p);
    if(atb==0){
        p="X";
        atb=press(p);
        if(atb==0) p="Y";
    }else{
        p="A";
        atb=press(p);
        if(atb==0) p="B";
    }
    if(N==1) return p;
    vector<string> c;
    if(p!="A") c.push_back("A");
    if(p!="B") c.push_back("B");
    if(p!="X") c.push_back("X");
    if(p!="Y") c.push_back("Y");
    for(int i=2; i<N; i++){
        string d=p.substr(0,i-1);
        p=d+c[0]+c[0]+d+c[0]+c[1]+d+c[0]+c[2]+d+c[1];
        atb=press(p);
        if(atb==i+1) p=d+c[0];
        else if(atb==i) p=d+c[1];
        else p=d+c[2];
    }
    string d=p;
    p=d+c[0]+d+c[1];
    atb=press(p);
    if(atb==N){
        p=d+c[0];
        atb=press(p);
        if(atb==N-1) p=d+c[1];
    }else p=d+c[2];
    return p;
}

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