Submission #707740

#	Time	Username	Problem	Language	Result	Execution time	Memory
707740		zeta7532	Combo (IOI18_combo)	C++14	30 / 100	55 ms	552 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
using namespace std;
using ll = int64_t;
const ll mod = 998244353;
const ll INF = 1LL<<60;
#define fi first
#define se second
#define rep(i,n) for(ll i=0;i<n;i++)
#define all(x) x.begin(),x.end()
#define faster ios::sync_with_stdio(false);cin.tie(nullptr)
 
string guess_sequence(int N){
    string s="";
    rep(i,N){
        if(press(s+'A'+s+'B')>=i+1){
            if(press(s+'A')>=i+1){
                s+='A';
                continue;
            }    
            else s+='B';
            continue;
        }
        else if(press(s+'X')>=i+1){
            s+='X';
            continue;
        }
        else s+='Y';
    }
    return s;
}

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