Submission #1283784

#	Time	Username	Problem	Language	Result	Execution time	Memory
1283784		m.zeeshanrashid	콤보 (IOI18_combo)	C++20	5 / 100	2 ms	400 KiB

combo

#include<bits/stdc++.h>
#include "combo.h"
using namespace std;

string guess_sequence(int n){
	string s;
	if(press("AB")){
		if(press("A")) s="A";
		else s="B";
	}
	else{
		if(press("X")==1) s="X";
		else s="Y";
	}
	string a="ABXY";
	for(int i=0;i<4;i++){
		if(s[0]==a[i]){
			a.erase(begin(a)+i);
			break;
		}
	}
	int len=1;
	while(len<n-1){
		string q=s+a[0];
		for(int i=0;i<3;i++) q+=s+a[1]+a[i];
		int g=press(q);
		if(g==len) s+=a[2];
		if(g==len+1) s+=a[0];
		if(g==len+2) s+=a[1];
		len++;
	}
	if(press(s+a[0]+s+a[1])==len+1){
		if(press(s+a[0])==len+1) s+=a[0];
		else s+=a[1];
	}
	else s+=a[2];
	// cout<<s<<endl;
	return s;
}

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