Submission #100198

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

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N){
	string A = "A",B = "B",C = "X",D = "Y";
	string ans;
	if(press("AB")){
		if(press("A"))ans = "A",swap(A,D);
		else ans = "B",swap(B,D); 
	}
	else {
		if(press("X")) ans = "X",swap(C,D);
		else ans = "Y";
	}
	for(int i = 1;i< N-2;i++){
		string query = ans + B + ans + C + A + ans + C + B + ans + C + C;
		int res = press(query);
		if (res  == i) ans = ans +A;
		else if(res == i+1) ans  = ans + B;
		else ans = ans + C;
	}
	int res = press(ans + A + B + ans + B + A);
	if(res == 0){
		res = press(ans + C + A + ans + C + B);
		ans = ans + (res == 1 ? C + C : (press(ans + C + A) == 2 ? C + A : C + B));
	}
	else if (res == 2){
		res = press(ans + A + B);
		ans = ans + (res == 2 ? A + B : B + A);
	}
	else {
		res = press(ans + A + A + ans + B + B);
		ans = ans + (res  == 2 ? (  press(ans + A + A) == 0 ? B + B : A + A) : (press (ans + A + C) == 0 ? B + C : A + C));
	}
	return ans;

}

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