Submission #1218058

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218058		islam_2010	콤보 (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

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

int press(string s); 

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";
        }
    }
    string s = "ABXY";
    string c;
    for(auto i: s){
        if(i!=res[0]){
            c+=i;
        }
    }for(int i = 1; i + 1 < n; i++){
        string ns = res+c[1]+res+c[0]+c[0]+res+c[0]+c[1]+res+c[0]+c[2];
        int x = press(ns);
        if(x==res.size()){
            res+=c[2];
        }else if(x==res.size()+1){
            res+=c[1];
        }else {
            res += c[0];
        }
    }for(auto i: c){
        if(press(res+i)==n){
            res+=i;
            break;
        }
    }return res;
}

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