Submission #800012

#	Time	Username	Problem	Language	Result	Execution time	Memory
800012		VadimK	Combo (IOI18_combo)	C++17	0 / 100	0 ms	208 KiB

combo

#include <bits/stdc++.h>
using namespace std;

int press(string p);

string guess_sequence(int N)
{
string s;
int f=press("AB");
if (f==0)
{
    if (press("X")==0) s="Y";
    else s="X";
}
else
{
     if (press("A")==0) s="B";
    else s="A";
}
if (s[0]=='A')
for (int i=1; i<N-1; i++)
 {
    int check=press(s+"B"+s+"XB"+s+"XX"+s+"XY");
    if (check==i) s+='Y';
    else if (check==i+1) s+='B';
    else s+="X";
 }
else if (s[0]=='B')
for (int i=1; i<N-1; i++)
 {
    int check=press(s+"A"+s+"XA"+s+"XX"+s+"XY");
    if (check==i) s+='Y';
    else if (check==i+1) s+='A';
    else s+="X";
 }
else if (s[0]=='X')
for (int i=1; i<N-1; i++)
 {
    int check=press(s+"A"+s+"BA"+s+"BB"+s+"BY");
    if (check==i) s+='Y';
    else if (check==i+1) s+='A';
    else s+="B";
 }
else
for (int i=1; i<N-1; i++)
 {
    int check=press(s+"A"+s+"BA"+s+"BB"+s+"BX");
    if (check==i) s+='X';
    else if (check==i+1) s+='A';
    else s+="B";
 }
 int l=press(s+"AB");
if (l<N)
{
    if (press(s+"X")<N) s+="Y";
    else s+="X";
}
else
{
     if (press(s+"A")<N) s+="B";
    else s+="A";
}
return s;
}

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