Submission #310850

#	Time	Username	Problem	Language	Result	Execution time	Memory
310850		skippre	Combo (IOI18_combo)	C++14	100 / 100	37 ms	644 KiB

combo

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

string guess_sequence(int N) {
	string ans="";
	char a, b, x, y;
	if(press("AB")) { x='X'; y='Y'; press("A") ? (a='A', b='B') : (a='B', b='A'); }
	else { x='A'; y='B'; press("X") ? (a='X', b='Y') : (a='Y', b='X'); }
	ans+=a;
	if(N==1) return ans;
	for(int i=1; i<=N-2; i++) {
		string cur = ans+b+b + ans+x + ans+b+y + ans+b+x;
		int j=press(cur);
		if(j==i) ans+=y;
		else if(j==i+1) ans+=x;
		else ans+=b;
	}
	if(press(ans+b)==N) ans+=b;
	else if(press(ans+x)==N) ans+=x;
	else ans+=y;
	return ans;
}

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