Submission #1137368

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

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define P pair
#define F first
#define all(v) v.begin(),v.end()
#define V vector
#define pb push_back
std::string guess_sequence(int n){
    string t;
    V<char>vp={'A','B','X','Y'};
    char x;
    bool f=false;
    for(int i=0;i<3;i++){
        if(press(t+vp[i])==1){
            x=vp[i];
            t+=vp[i];
            f=true;
            break;
        }
    }
    if(!f){
        t+=vp[3];
        x=vp[3];
    }
    V<char>vp1;
    for(auto u:vp){
        if(u!=x) {
            vp1.pb(u);
        }
    }
    for(int i=1;i<n-1;i++){
        string r="";
        for(auto u:vp1){
            r+=t;
            r+=vp1[0];
            r+=u;
        }
        r+=t;
        r+=vp1[1];
        int ans=press(r);
        if(ans==i+2){
            t+=vp1[0];
        }
        else if(ans==i+1){
            t+=vp1[1];
        }
        else
            t+=vp1[2];
    }
    for(auto u:vp1){
        if(press(t+u)==n){
            t+=u;
            break;
        }
    }
    return t;
}

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