Submission #552325

#	Time	Username	Problem	Language	Result	Execution time	Memory
552325		pckien	콤보 (IOI18_combo)	C++17	10 / 100	50 ms	684 KiB

combo

#include <bits/stdc++.h>
#define fto(i, a, b) for (int i = a; i <= b; ++i)
using namespace std;

int n;
string haha[5] = {"A", "B", "X", "Y"};

int press(string p);

string guess_sequence(int n){
	int hoho, hehe = 0;
	string ohno = "", tmp = "", G = "";
	fto(i, 1, n){
		fto(j, 0, 3){
			if (ohno == haha[j]) continue;
			tmp = G + haha[j];
			hoho = press(tmp);
			fflush(stdout);
			if (hehe < hoho){
				hehe = hoho;
				G = tmp;
				break;
			}
		}
		if (i == 1){
			ohno = G;
		}
	}	

	return G;
}

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