제출 #1172441

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1172441		eggx50000	Combo (IOI18_combo)	C++20	100 / 100	8 ms	548 KiB

combo

#include "combo.h"
#include <string>
#include <iostream>
#include <random>
#include <assert.h>
using namespace std;

char ci[4] = {'A', 'B', 'X', 'Y'};
string S;
int N;


int upr(int n, string kr){
    assert(kr.size() <= 4 * n);
    return press(kr);
}

string guess_sequence(int N) {
    string ab = "AB";
    string ret = "";
    char x = 0, y = 0, z = 0;
    if(upr(N, ab) >= 1){
        if(upr(N, "A") == 1) ret += 'A';
        else ret += 'B';
    }
    else{
        if(upr(N, "X") == 1) ret += 'X';
        else ret += 'Y';
    }
    for(int i = 0; i < 4; i ++){
        if(ci[i] == ret[0]) continue;
        if(x == 0) x = ci[i];
        else if(y == 0) y = ci[i];
        else z = ci[i];
    }
    for(int i = 2; i <= N; i ++){
        if(i == N){
            if(upr(N, ret + x) == N) ret += x;
            else if(upr(N, ret + y) == N) ret += y;
            else ret += z;
        }
        else{
            string chk;
            chk += (ret + x + x);
            chk += (ret + x + y);
            chk += (ret + x + z);
            chk += (ret + y);
            int pr = upr(N, chk);
            if(pr >= i + 1) ret += x;
            else if(pr == i) ret += y;
            else ret += z;
        }
    }
    //cout << ret;
    return ret;
}

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