Submission #601314

#	Time	Username	Problem	Language	Result	Execution time	Memory
601314		Fidan	Combo (IOI18_combo)	C++17	100 / 100	36 ms	644 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
vector<string> v(3);
string guess_sequence(int n) {
	
	//{  CORRECTO
	
	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";
		}
	}
	
	// CORRECTO  }
	
	if(n==1) return s;
	if(n==2){
		if(press(s+v[0])==2) return s+v[0];
		else if(press(s+v[1])==2) return s+v[1];
		else return s+v[2];
	}
	
	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+1){
			s+=v[0];
		}
		else if(k==i+2){
			s+=v[1];
		}
		else{
			s+=v[2];
		}
	}
	p=s+v[0];
	ll l1=press(p);
	if(l1==n) s+=v[0];
	else{
		p=s+v[1];
		ll l2=press(p);
		if(l2==n) s+=v[1];
		else s+=v[2];
	}
	return s;
}

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