제출 #1252823

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1252823		ebrambill	Combo (IOI18_combo)	C++17	100 / 100	7 ms	484 KiB

combo

//In the name of GOD

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

string S, C, P, tmp="ABXY";

string guess_sequence(int n){
	if(n==1){
		if(press("A")) return "A";
		if(press("B")) return "B";
		if(press("X")) return "X";
		return "Y";
	}

	if(press("AB")){
		if(press("A")) P="A";
		else P="B";
	}
	else if(press("X")) P="X";
	else P="Y";

	for (char c: tmp)
		if(c!=P[0]) C+=c;

	while(P.size()+1<n){
		int cnt=press(P+C[0]+C[0]+P+C[0]+C[1]+P+C[0]+C[2]+P+C[1]);
		P+=(cnt==P.size()+2 ? C[0] : (cnt==P.size()+1 ? C[1] : C[2]));
	}

	if(press(P+C[0])==n) P+=C[0];
	else if(press(P+C[1])==n) P+=C[1];
	else P+=C[2];

	return P;
}

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