제출 #1273018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1273018		KluydQ	콤보 (IOI18_combo)	C++20	0 / 100	1 ms	332 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>

using namespace std;

string guess_sequence( int N )
{
	int x = press("AB");
	string cur = "", pref = "";
	
	if( x == 1 )
	{
		x = press("A");
		
		if(x) cur = "BXY", pref += 'A';
		else cur = "AXY", pref += 'B';
	}
	else
	{
		x = press("X");
		
		if(x) cur = "ABY", pref += 'X';
		else cur = "ABX", pref += 'Y';
	}
	for( int i = 2; i <= N - 1; i ++ )
	{
		string ask = "";
		
		ask += pref, ask += cur[0];
		ask += pref, ask += cur[1] + cur[2];
		ask += pref, ask += cur[1] + cur[1];
		ask += pref, ask += cur[1] + cur[0];
		
		x = press(ask) - i + 1;
		
		if( x == 2 ) pref += cur[1];
		if( x == 1 ) pref += cur[0];
		if( x == 0 ) pref += cur[2];
	}
	string ask = "";
	ask += pref, ask += cur[0];
	ask += pref, ask += cur[1];
	
	if( press(ask) == N )
	{
		ask = pref, ask += cur[0];
		
		if( press(ask) == N ) pref += cur[0];
		else pref += cur[1];
	}
	else pref += cur[2];
	
	return pref;
}

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