Submission #1249373

#	Time	Username	Problem	Language	Result	Execution time	Memory
1249373		khoavn2008	Combo (IOI18_combo)	C++20	10 / 100	19 ms	456 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>
using namespace std;
#define ll int
#define ld double
#define endl '\n'
#define fi first
#define se second
#define pb push_back
#define REP(i,r) for(ll i=0,_r=(r);i<_r;i++)
#define FOR(i,l,r) for(ll i=(l),_r=(r);i<=_r;i++)
#define FORE(i,v) for(__typeof((v).begin()) i=(v).begin();i!=(v).end();i++)
#define FORNG(i,r,l) for(ll i=(r),_l=(l);i>=_l;i--)
#define MASK(i) (1LL<<(i))
#define BIT(x,i) (((x)>>(i))&1LL)
#define all(v) (v).begin(),(v).end()
#define size(v) ((ll)(v).size())

char ch[] = {'A', 'B', 'X', 'Y'};
string guess_sequence(int n) {
    string p = "";
    FOR(i,1,n){
        REP(j,4){
            p += ch[j];
            if(press(p) == i)break;
            p.pop_back();
        }
    }
    return p;
}

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