제출 #1283788

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1283788		m.zeeshanrashid	콤보 (IOI18_combo)	C++20	100 / 100	11 ms	520 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="XYAB";
	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(n==1) return s;
	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];
	return s;
}

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