제출 #1218344

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1218344		sagnbaevv	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;


string guess_sequence(int N) {
	string res="";
    if(press("AB")){
        if(press("A")){
            res = "A";
        }else {
            res = "B";
        }
    }else {
        if(press("X")){
            res = "X";
        }else {
            res = "Y";
        }
    }if(N==1){
        return res;
    }
    string s = "ABXY";
    string c;
    int  p = 1;
    for(auto i: s){
        if(i!=res[0]){
            c+=i;
        }
    }for(int i = 1; i + 1 < N; i++){
        string ns = res+c[0]+res+c[1]+c[0]+res+c[1]+c[1]+res+c[1]+c[2];
        int x = press(ns);
        if(x==p){
            res+=c[2];
        }else if(x==p+1){
            res+=c[0];
        }else {
            res += c[1];
        }
        p++;
    }res+=c[0];
    int x = press(res);
    if(x==p+1){
        return res;
    }res.pop_back();
    res+=c[1];
    x = press(res);
    if(x==p+1){
        return res;
    }res.pop_back();
    res+=c[2];
    return res;
}

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