Submission #1164897

#	Time	Username	Problem	Language	Result	Execution time	Memory
1164897		chikien2009	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

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

using namespace std;

// inline void setup()
// {
// #ifndef ONLINE_JUDGE
//     freopen("test.inp", "r", stdin);
//     freopen("test.out", "w", stdout);
// #endif
//     ios_base::sync_with_stdio(0);
//     cin.tie(0);
//     cout.tie(0);
// }

// int press(string inp)
// {
//     cout << inp << "\n";
//     int res;
//     cin >> res;
//     return res;
// }

string guess_sequence(int N)
{
    string base, res;
    int cur;
    if (press("AB"))
    {
        if (press("A"))
        {
            base = "BXY";
            res = "A";
        }
        else
        {
            base = "AXY";
            res = "B";
        }
    }
    else
    {
        if (press("X"))
        {
            base = "ABY";
            res = "X";
        }
        else
        {
            base = "ABX";
            res = "Y";
        }
    }
    for (int i = 2; i <= N; ++i)
    {
        if (i == N)
        {
            if (press(res + base[0]) == res.size() + 1)
            {
                res += base[0];
            }
            else if (press(res + base[1]) == res.size() + 1)
            {
                res += base[1];
            }
            else
            {
                res += base[2];
            }
            continue;
        }
        cur = press(res + base[0] + res + base[1] + base[0] + res + base[1] + base[1] + res + base[1] + base[2]);
        if (cur == res.size() + 1)
        {
            res += base[0];
        }
        else if (cur == res.size() + 2)
        {
            res += base[1];
        }
        else
        {
            res += base[2];
        }
    }
    return res;
}

// int main()
// {
//     // setup();

//     int N;
//     cin >> N;
//     cout << guess_sequence(N);
//     return 0;
// }

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