Submission #1174391

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174391		Seungni	Combo (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

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

using namespace std;

string cand = "ABXY";
string s;

string guess(string prefix)
{    
    string ret = "";
    ret += prefix;
    ret += s[0];

    for (int i = 0; i < 3; i++)
    {
        ret += prefix;
        ret += s[1];
        ret += s[i];
    }

    return ret;
}

string guess_sequence(int N)
{
    string S;
    string a = "A", b = "B", x = "X";

    int aa = press(a), bb = press(b), xx = press(x);
    if (aa)
        S = a;
    else if (bb)
        S = b;
    else if (xx)
        S = x;
    else
        S = "Y";

    char c = S[0];
    for (int i = 0; i < 4; i++)
    {
        if (cand[i] != c)
            s += cand[i];
    }

    for(int i = 0; i < N - 1; i++) {
        string ask = guess(S);
        int v = press(ask) - S.length();

        if(v == 1) S += s[0];
        else if(v == 2) S += s[1];
        else S += s[2];       
    }

    return S;
}

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