Submission #1249500

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249500		ammaka	Combo (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
int press(string p);

std::string guess_sequence(int N) {
    int n=N;
    vector <string> ve;
    ve.pb("X");
    ve.pb("Y");
    ve.pb("A");
    ve.pb("B");
    int flg=press("XY");
    string pr;
    if(flg){
        int flg=press("X");
        if(flg){
            pr="X";
        }else{
            pr="Y";
        }
    }else{
        int flg=press("A");
        if(flg){
            pr="A";
        }else{
            pr="B";
        }
    }
    ve.erase(find(ve.begin(),ve.end(),pr));
    for(int i=2;i<n;i++){
        flg=press(pr+ve[0]+pr+ve[1]+ve[0]+pr+ve[1]+ve[2]+pr+ve[1]+ve[1]);
        if(flg==i-1){
            pr+=ve[2];
        }else if(flg==i){
            pr+=ve[0];
        }else if(flg==i+1){
            pr+=ve[1];
        }
    }
    flg=press(pr+ve[0]);
    if(flg==n){
        return pr+ve[0];
    }
    flg=press(pr+ve[1]);
    if(flg==n){
        return pr+ve[1];
    }else{
        return pr+ve[2];
    }
}

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