Submission #600108

#	Time	Username	Problem	Language	Result	Execution time	Memory
600108		Fidan	Combo (IOI18_combo)	C++17	30 / 100	46 ms	456 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("A"), k2=press("B"), k3=press("X");
	if(k1==1){
		v[0]='B', v[1]='X', v[2]='Y';
		s="A";
	}
	else if(k2==1){
		v[0]='A', v[1]='X', v[2]='Y';
		s="B";
	}
	else if(k3==1){
		v[0]='A', v[1]='B', v[2]='Y';
		s="X";
	}
	else{
		v[0]='A', v[1]='B', 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: 5 / 5
• Subtask 2: 25 / 95