제출 #1133447

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1133447		naneosmic	콤보 (IOI18_combo)	C++20	5 / 100	0 ms	408 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n) {
    string s;
    if(press("AB")){
        if(press("A"))s="A";
        else s="B";
    }else{
        if(press("X"))s="X";
        else s="Y";
    }
    vector<char>m;
    string temp="ABXY";
    for(int i=0;i<4;i++)if(temp[i]!=s[0])m.push_back(temp[i]);
    int sz=1;
    while(sz<n-1){
        string q;
        q.append(s);
        q.push_back(m[0]);
        q.push_back(m[0]);
        q.append(s);
        q.push_back(m[0]);
        q.push_back(m[1]);
        q.append(s);
        q.push_back(m[0]);
        q.push_back(m[2]);
        q.append(s);
        q.push_back(m[1]);
        int num=press(q);
        if(num==sz+2){
            s.push_back(m[0]);
        }else if(num==sz+1){
            s.push_back(m[1]);
        }else{
            s.push_back(m[2]);
        }
        sz++;
    }
    string q;
    q.append(s);
    q.push_back(m[0]);
    int num=press(q);
    if(num==n)s.push_back(m[0]);
    else{
        q.pop_back();
        q.push_back(m[1]);
        num=press(q);
        if(num==n)s.push_back(m[1]);
        else s.push_back(m[2]);
    }
    return s;
}

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