Submission #712023

#TimeUsernameProblemLanguageResultExecution timeMemory
712023alvingogoCombo (IOI18_combo)C++14
0 / 100
1 ms208 KiB
#include <bits/stdc++.h>
#include "combo.h"
#pragma GCC optimize("Ofast")
#define AquA cin.tie(0);ios_base::sync_with_stdio(0);
#define fs first
#define sc second
#define p_q priority_queue
using namespace std;

string guess_sequence(int n){
	string s="ab";
	int u=press(s);
	string ans;
	if(u){
		s="a";
		u=press(s);
		if(u){
			ans+='a';
		}
		else{
			ans+='b';
		}
	}
	else{
		s="x";
		int u=press(s);
		if(u){
			ans+='x';
		}
		else{
			ans+='y';
		}
	}
	if(n==1){
		return ans;
	}
	char d='$',e='$',f='$';
	string v="abxy";
	for(int i=0;i<4;i++){
		if(v[i]==ans[0]){
			continue;
		}
		if(d=='$'){
			d=v[i];
		}
		else if(e=='$'){
			e=v[i];
		}
		else if(f=='$'){
			f=v[i];
		}
	}
	for(int i=1;i<n-1;i++){
		string z=ans+d+ans+e+d+ans+e+e+ans+e+f;
		int u=press(z);
		if(u==1){
			ans+=d;
		}
		else if(u==2){
			ans+=e;
		}
		else{
			ans+=f;
		}
	}
	string y=ans+d;
	if(press(y)){
		ans+=d;
	}
	else{
		string t=ans+e;
		if(press(t)){
			ans+=e;
		}
		else{
			ans+=f;
		}
	}


	return ans;
}


//
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...