Submission #486360

#	Time	Username	Problem	Language	Result	Execution time	Memory
486360		ssense	Combo (IOI18_combo)	C++14	0 / 100	1 ms	200 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
#define startt ios_base::sync_with_stdio(false);cin.tie(0);
typedef long long  ll;
using namespace std;
#define vint vector<int>
#define all(v) v.begin(), v.end()
#define MOD 1000000007
#define MOD2 998244353
#define MX 1000000000
#define MXL 1000000000000000000
#define PI (ld)2*acos(0.0)
#define nax 200005
#define pb push_back
#define sc second
#define fr first
//#define int long long
#define endl '\n'
#define ld long double
#define NO cout << "NO" << endl
#define YES cout << "YES" << endl
/*
	
 */
 
string guess_sequence(int n)
{
    string s;
    int k = press("AB");
    if(k == 1 || k == 2)
    {
        k = press("A");
        if(k == 1)
        {
            s.pb('A');
        }
        else
        {
            s.pb('B');
        }
    }
    else
    {
        k = press("X");
        if(k == 1)
        {
            s.pb('X');
        }
        else
        {
            s.pb('Y');
        }
    }
    if(s[0] == 'A')
    {
        for(int i = 1; i < n-1; i++)
        {
            string now = s+"BB"+s+"BX"+s+"BY"+"X";
            k = press(now);
            if(k == 2)
            {
                s.pb('B');
            }
            if(k == 1)
            {
                s.pb('X');
            }
            if(k == 0)
            {
                s.pb('Y');
            }
        }
        k = press(s+"A"+s+"B");
        if(k == 1)
        {
            k = press(s+"A");
            if(k == 1)
            {
                s.pb('A');
            }
            else
            {
                s.pb('B');
            }
        }
        else
        {
            k = press(s+"X");
            if(k == 1)
            {
                s.pb('X');
            }
            else
            {
                s.pb('Y');
            }
        }
    }
    if(s[0] == 'B')
    {
        for(int i = 1; i < n-1; i++)
        {
            string now = s+"AB"+s+"AX"+s+"AY"+"X";
            k = press(now);
            if(k == 2)
            {
                s.pb('A');
            }
            if(k == 1)
            {
                s.pb('X');
            }
            if(k == 0)
            {
                s.pb('Y');
            }
        }
        k = press(s+"A"+s+"B");
        if(k == 1)
        {
            k = press(s+"A");
            if(k == 1)
            {
                s.pb('A');
            }
            else
            {
                s.pb('B');
            }
        }
        else
        {
            k = press(s+"X");
            if(k == 1)
            {
                s.pb('X');
            }
            else
            {
                s.pb('Y');
            }
        }
    }
    if(s[0] == 'X')
    {
        for(int i = 1; i < n-1; i++)
        {
            string now = s+"AB"+s+"AY"+s+"AA"+"B";
            k = press(now);
            if(k == 2)
            {
                s.pb('A');
            }
            if(k == 1)
            {
                s.pb('B');
            }
            if(k == 0)
            {
                s.pb('Y');
            }
        }
        k = press(s+"A"+s+"B");
        if(k == 1)
        {
            k = press(s+"A");
            if(k == 1)
            {
                s.pb('A');
            }
            else
            {
                s.pb('B');
            }
        }
        else
        {
            k = press(s+"X");
            if(k == 1)
            {
                s.pb('X');
            }
            else
            {
                s.pb('Y');
            }
        }
    }
    if(s[0] == 'Y')
    {
        for(int i = 1; i < n-1; i++)
        {
            string now = s+"AB"+s+"AX"+s+"AA"+"X";
            k = press(now);
            if(k == 2)
            {
                s.pb('A');
            }
            if(k == 1)
            {
                s.pb('X');
            }
            if(k == 0)
            {
                s.pb('B');
            }
        }
        k = press(s+"A"+s+"B");
        if(k == 1)
        {
            k = press(s+"A");
            if(k == 1)
            {
                s.pb('A');
            }
            else
            {
                s.pb('B');
            }
        }
        else
        {
            k = press(s+"X");
            if(k == 1)
            {
                s.pb('X');
            }
            else
            {
                s.pb('Y');
            }
        }
    }
    return s;
}

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