제출 #1011216

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1011216		AlgorithmWarrior	콤보 (IOI18_combo)	C++14	100 / 100	24 ms	1960 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

string guess_sequence(int N)
{
    string ans="";
    char ch1,ch2,ch3,ch4;
    if(press("AB"))
    {
        if(press("A"))
        {
            ch1='A';
            ch2='B';
            ch3='X';
            ch4='Y';
        }
        else
        {
            ch1='B';
            ch2='A';
            ch3='X';
            ch4='Y';
        }
    }
    else
    {
        if(press("X"))
        {
            ch1='X';
            ch2='A';
            ch3='B';
            ch4='Y';
        }
        else
        {
            ch1='Y';
            ch2='A';
            ch3='B';
            ch4='X';
        }
    }
    ans+=ch1;
    if(N==1) return ans;
    int i;
    for(i=2;i<N;++i)
    {
        int val=press(ans+ch3+ans+ch4+ch2+ans+ch4+ch3+ans+ch4+ch4);
        if(val==i-1)
            ans+=ch2;
        if(val==i)
            ans+=ch3;
        if(val==i+1)
            ans+=ch4;
    }
    if(press(ans+ch2)==N) return ans+ch2;
    if(press(ans+ch3)==N) return ans+ch3;
    return ans+ch4;
}

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