Submission #310854

#	Time	Username	Problem	Language	Result	Execution time	Memory
310854		skippre	Combo (IOI18_combo)	C++14	30 / 100	48 ms	444 KiB

combo

/*
res: 30 / 100
sub1: 5 / 5
sub2: 25 / 95
*/
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

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

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