제출 #440285

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
440285		julian33	콤보 (IOI18_combo)	C++14	30 / 100	72 ms	448 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

#ifdef LOCAL
#define deb(...) logger(#__VA_ARGS__, __VA_ARGS__)
template<typename ...Args>
void logger(string vars, Args&&... values) {
    cerr<<vars<<" = ";
    string delim="";
    (...,(cerr<<delim<<values,delim=", "));
    cerr<<"\n";
}
#else
#define deb(...) logger(#__VA_ARGS__, __VA_ARGS__)
template<typename ...Args>
void logger(string vars, Args&&... values) {}
#endif

#define pb push_back
#define sz(x) (int)(x.size())
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
template<typename T> inline void maxa(T& a,T b){a=max(a,b);}
template<typename T> inline void mina(T& a,T b){a=min(a,b);} 

// int press(string p){
//     string S="ABXYY";
//     deb(p);
//     string pref=S;
//     while(sz(pref)){
//         if(p.find(pref)!=string::npos){
//             deb(pref);
//             return sz(pref);
//         }
//         pref.pop_back();
//     }
//     return 0;
// }

string guess_sequence(int N){
    string res="";
    while(sz(res)!=N){
        int num=press(res+'A'+res+'B');
        if(num>sz(res)){
            int a=press(res+"AA");
            if(a==sz(res)+1)
                res+='A';
            else if(a==sz(res)+2)
                res+="AA";
            else
                res+='B';
        } else{
            int x=press(res+"XA");
            if(x==sz(res)+1)
                res+='X';
            else if(x==sz(res)+2)
                res+="XA";
            else
                res+='Y';
        }
    }
    return res;
}

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