Submission #349507

#	Time	Username	Problem	Language	Result	Execution time	Memory
349507		David_M	Combo (IOI18_combo)	C++14	100 / 100	47 ms	584 KiB

combo

#include "combo.h"
#include <string>
#define p press
#define r return
std::string e,a="BXY";
std::string guess_sequence(int N){p("XY")?e='Y'-p("X"):e='B'-p("A");if(!--N)r e;if(e!="A")a[(e[0]-'B')%21]='A';for(int i=1;i<N;i++)e+=a[p(e+a[1]+e+a[2]+a[0]+e+a[2]+a[1]+e+a[2]+a[2])-i];if(p(e+a[0])>N)r e+a[0];if(p(e+a[1])>N)r e+a[1];r e+a[2];}

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