제출 #220621

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
220621		Coroian_David	콤보 (IOI18_combo)	C++11	100 / 100	41 ms	704 KiB

combo

#include "combo.h"
std::string guess_sequence(int N) {
    using namespace std;

    string s;
    s.clear();

    char ch[4] = {'A', 'B', 'X', 'Y'};

    int poz = 0;
    int x = press("AB");
    if(x >= 1)
    {
        int y = press("A");
        poz = (y == 1 ? 0 : 1);
    }

    else
    {
        int y = press("X");
        poz = (y == 1 ? 2 : 3);
    }

    swap(ch[0], ch[poz]);

    s.resize(1);
    s[0] = ch[0];


    string a;
    a.clear();
    for(int i = 1; i < N - 1; i ++)
    {
        a = s + ch[2] +
            s + ch[3] + ch[1] +
            s + ch[3] + ch[2] +
            s + ch[3] + ch[3];


        int x = press(a) - i;
        s.resize(i + 1);
        s[i] = ch[1 + x];
    }

    if(N == 1)
        return s;

    x = press(s + ch[1] + s + ch[2]);
    if(x == N)
    {
        int y = press(s + ch[1]);
        s.resize(N);
        s[N - 1] = (y == N ? ch[1] : ch[2]);
    }

    else
    {
        s.resize(N);
        s[N - 1] = ch[3];
    }

    return s;
}

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