Submission #601255

#	Time	Username	Problem	Language	Result	Execution time	Memory
601255		Fidan	Combo (IOI18_combo)	C++17	0 / 100	0 ms	208 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
vector<char> v(3);
string guess_sequence(int n) {
	string s;
	ll k1=press("AB");
	if(k1==1){
		v[1]='X', v[2]='Y';
		ll k2=press("A");
		if(k2==1){
			v[0]='B';
			s="A";
		}
		else{
			v[0]='A';
			s="B";
		}
	}
	else{
		v[0]='A', v[1]='B';
		ll k2=press("X");
		if(k2==1){
			v[2]='Y';
			s="X";
		}
		else{
			v[2]='X';
			s="Y";
		}
	}
	string p;
	for(ll i=1; i<=n-2; i++){
		p=s+v[0]+s+v[1]+v[0]+s+v[1]+v[1]+s+v[1]+v[2];
		ll k=press(p);
		if(k==i){
			s+=v[2];
		}
		else if(k==i+1){
			s+=v[0];
		}
		else{
			s+=v[1];
		}
	}
	ll l1=press(s+v[0]);
	if(l1==n) s+=v[0];
	else{
		ll l2=press(s+v[1]);
		if(l2==n) s+=v[1];
		else s+=v[2];
	}
	return s;
}

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