Submission #349501

#	Time	Username	Problem	Language	Result	Execution time	Memory
349501		David_M	Combo (IOI18_combo)	C++14	100 / 100	53 ms	552 KiB

combo

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

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