제출 #154310

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
154310		andreiomd	콤보 (IOI18_combo)	C++11	0 / 100	133 ms	264 KiB

combo

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

using namespace std;

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

char Stiva[30];

int T;

string Sol;

static inline void Go (int Level, int N)
{
    if((int)(Sol.size()))
        return;

    if(Level > 4 * N)
        return;

    if(Level)
    {
        string ans;

        for(int i = 1; i < Level; ++i)
            ans.push_back(Stiva[i]);

        if(press(ans) == N)
        {
            Sol = ans;

            return;
        }
    }

    for(int i = 0; i < 4; ++i)
        if(T != i)
        {
            Stiva[Level] = V[i];

            Go(Level + 1, N);
        }

    return;
}

string guess_sequence (int N)
{
    if(N == 3)
    {
        for(int i = 0; i < 4; ++i)
        {
            string a;

            a.push_back(V[i]);

            if(press(a))
            {
                T = i;

                Stiva[1] = V[i];

                Go(2, N);
            }
        }

        return Sol;
    }
    else
    {

    }

    return "A";
}

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