제출 #1011170

#제출 시각아이디문제언어결과실행 시간메모리
1011170AlgorithmWarrior콤보 (IOI18_combo)C++14
5 / 100
1 ms344 KiB
#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;
    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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...