제출 #391774

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
391774		REALITYNB	콤보 (IOI18_combo)	C++14	100 / 100	54 ms	568 KiB

combo

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

string guess_sequence(int n){
	char sep  ; 
	if(press("AB")!=0){
		if(press("A")) sep='A' ; 
		else sep = 'B' ;  
	}
	else{
		if(press("X")) sep='X' ; 
		else sep='Y' ; 
	}
	string ans ; 
	ans+=sep ; 
	if(n==1)
		return ans ; 
	vector<char> B = {'A','B','X','Y'} ; 
	for(int i=0;i<4;i++){
		if(B[i]==sep){
			B.erase(B.begin()+i) ; 
			break ; 
		}
	}
	for(int len=2;len<n;len++){
		string ask = ans ; 
		ask+=B[0] ; 
		for(char x : B){
			ask+=ans; 
			ask+=B[1]; 
			ask+=x; 
		}
		int res = press(ask) ; 
		if(res==len){
			ans+=B[0] ; 
		}
		else if(res!=len-1){
			ans+=B[1] ; 
		}
		else{
			ans+=B[2] ; 
		}
	}
	string ask = ans ; 
	ask+=B[0] ; 
	ask+=ans ; 
	ask+=B[1] ; 
	int res = press(ask) ; 
	if(res==n){
		ask=ans+B[0] ; 
		res = press(ask); 
		if(res==n) ans+=B[0]; 
		else ans+=B[1]; 
	} 
	else ans+=B[2];
	return ans ; 
}

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