Submission #203389

#TimeUsernameProblemLanguageResultExecution timeMemory
2033890gnjen콤보 (IOI18_combo)C++14
5 / 100
3 ms280 KiB
#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

std::string guess_sequence(int N)
{
    //cout << N << endl;
    string s = "";
    string c = "ABXY";

    if(press("AB"))
    {
        if(press("A"))
        {
            s += 'A';
            c = "BXY";
        }

        else
        {
            s += 'B';
            c = "AXY";
        }
    }

    else
    {
        if(press("X"))
        {
            s += 'X';
            c = "ABY";
        }

        else
        {
            s += 'Y';
            c = "ABX";
        }
    }

    for(int i = 1; i < N-1; i++)
    {
        //cout << i << endl;
        int p = press(s+c[1]+s+c[2]+c[0]+s+c[2]+c[1]+s+c[2]+c[2]);

        if(p == i)
            s += c[0];

        if(p ==i+1)
            s += c[1];

        if(p == i+2)
            s += c[2];
    }

    if(press(s+c[0]+s+c[1]) == N)
    {
        if(press(s+c[0]) == N)
            s += c[0];
        else
            s += c[1];
    }

    else
        s += c[2];

    return s;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...