제출 #1308407

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

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n) {
	char f;
    string ans;
    int x = press("AB");
    if(x==2){
        f = 'A';
        ans = "AB";
    }
    else if(x==1){
        x = press("A");
        if(x==1)f = 'A';
        else f = 'B';
        ans+=f;
    }
    else{
        x = press("X");
        if(x==1)f='X';
        else f='Y';
        ans+=f;
    }
    if(n==1)return ans;
    vector<char> vs;
    string letters = "ABXY";
    for(char xx:letters)if(xx!=f)vs.push_back(xx);
    while(ans.size()!=n){
        if(ans.size()==n-1){
            string q = ans;
            q+=vs[0];
            q+=ans;
            q+=vs[1];
            if(press(q)==n){
                q = ans;
                q+=vs[0];
                if(press(q)==n)return q;
                q = ans;
                q+=vs[1];return q;
            }
            else{
                ans+=vs[2];
                return ans;
            }
        }
        else{
            string q = ans;
            q+=vs[0];
            q+=vs[0];
            q+=ans;
            q+=vs[0];
            q+=vs[1];
            q+=ans;
            q+=vs[0];
            q+=vs[1];
            q+=ans;
            q+=vs[1];
            if(press(q)==ans.size()+2){
                ans+=vs[0];
            }
            else if(press(q)==ans.size()+1){
                ans+=vs[1];
            }
            else ans+=vs[2];
        }
    }
    return ans;
}

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