Submission #282797

#	Time	Username	Problem	Language	Result	Execution time	Memory
282797		sofapuden	Combo (IOI18_combo)	C++14	100 / 100	40 ms	684 KiB

combo

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

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