제출 #432747

#제출 시각아이디문제언어결과실행 시간메모리
432747KalasLavas콤보 (IOI18_combo)C++14
5 / 100
2 ms200 KiB
#include<bits/stdc++.h>
#include"combo.h"
using namespace std;

// press(string) -> int
string guess_sequence(int N)
{
	string s = (press("AB")?(press("A")?"A":"B"):(press("X")?"X":"Y"));
	string q;
	for(char i : "ABXY")
		if(i!=s[0]) q+=i;
	for(int i=2;i<=N-1;i++)
	{
		int x = press(s+q[1]+s+q[2]+q[0]+s+q[2]+q[1]+s+q[2]+q[2]);
		s+=q[x-s.size()];
	}
	if(press(s+q[0]) == N) s+=q[0];
	else if(press(s+q[1]) == N) s+=q[1];
	else s+=q[2];
	return s;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...