Submission #349489

#	Time	Username	Problem	Language	Result	Execution time	Memory
349489		David_M	Combo (IOI18_combo)	C++14	0 / 100	2 ms	200 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string ans;
char c, a[]={'Y', 'A', 'B'};
string guess_sequence(int N){
	if(press("XY")) ans+='Y'-press("X");
	else ans+='B'-press("A");
	if(N==1)return ans;
	a[max(0, int(ans[0]-'@'))]='X';
	for(int i=1;i<N-1;i++)ans+=a[press(ans+a[1]+ans+a[2]+a[0]+ans+a[2]+a[1]+ans+a[2]+a[2])-i];
	if(press(ans+a[0])==N)return ans+a[0];
	if(press(ans+a[1])==N)return ans+a[1];
	return ans+a[2];
}

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