Submission #600097

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

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
vector<char> v(3);
string guess_sequence(int N) {
	
	ll k=press("AB");
	string s;
	if(k==0){
		k=press("X");
		v[0]='A', v[1]='B';
		if(k==0){
			v[2]='Y';
			s="X";
		}
		else{
			v[2]='X';
			s="Y";
		}
	}
	else {
		k=press("A");
		v[1]='X', v[2]='Y';
		if(k==1){
			v[0]='B';
			s="A";
		}
		else{
			v[0]='A';
			s="B";
		}
	}
	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