Submission #1029308

#	Time	Username	Problem	Language	Result	Execution time	Memory
1029308		XJP12	Combo (IOI18_combo)	C++14	100 / 100	22 ms	1924 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
// int press(string p){

// }

string guess_sequence(int n){
	string s;
	string temp;
	int x=press("AB");
	string f;
	string combi;
	string other;
	string last;
	if(x>=1){
		x = press("A");
		if(x==1){
			f="A";
			combi="X";
			other="B";
			last="Y";
		}else{
			f="B";
			combi="X";
			other="A";
			last="Y";
		}
	}else{
		x = press("X");
		if(x==1){
			f="X";
			combi="A";
			other="B";
			last="Y";
		}else{
			f="Y";
			combi="A";
			other="B";
			last="X";
		}
	}
	s=f;
	while((int)s.size()!=n){
		int size=(int)s.size();
		if(size==n-1){
			temp=s+combi+s+other;
			x=press(temp);
			if(x==size+1){
				temp=s+combi;
				x=press(temp);
				if(x==size+1){
					s+=combi;
				}else{
					s+=other;
				}
			}else{
				s+=last;
			}
			break;
		}
		temp=s+combi+combi;
		temp+=s+combi+other;
		temp+=s+combi+last;
		temp+=s+other;
		x=press(temp);
		if(x==size+2){
			s+=combi;
		}else{
			if(x==size+1){
				s+=other;
			}else{
				s+=last;
			}
		}
	}
	return s;
}

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