Submission #601259

#	Time	Username	Problem	Language	Result	Execution time	Memory
601259		Fidan	Combo (IOI18_combo)	C++17	0 / 100	1 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";
		}
	}
	
	ll l=1, a;
	while(l<N){
		l++;
		
		s+=v[0];
		a=press(s);
		if(a==l) continue;
		s.pop_back();
		
		s+=v[1];
		a=press(s);
		if(a==l) continue;
		s.pop_back();
		
		s+=v[2];
	}
	
	return s;
}

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