Submission #167131

#	Time	Username	Problem	Language	Result	Execution time	Memory
167131		minseo852	Combo (IOI18_combo)	C++11	100 / 100	49 ms	612 KiB

combo

#include <combo.h>
#include<string>
#include <vector>
using namespace std;
#define t press
string guess_sequence(int N)
{
	std::string r, p, o = "ABXY";
	int i, j, c;
	r = t("AB") ? t("A") ? "A" : "B" : t("X") ? "X" : "Y";
 	if(N==1)return r;
	for (i = 0; i < 4; i++)if (o[i] == r[0]){ o.erase(o.begin() + i); break; }
	for (int i = 1; i < N - 1; i++)
	{
		p = r + o[0] + r + o[1] + o[0] + r + o[1] + o[1] + r + o[1] + o[2];
		c = press(p);
		if (c == i)
			r += o[2];
		else if (c == i + 1)
			r += o[0];
		else
			r += o[1];
	}
 
	if (press(r + o[0] + r + o[1]) == N)
	{
		r += (press(r + o[0]) == N ? o[0] : o[1]);
	}
	else
		r += o[2];
 
 
	return r;
}

Compilation message (stderr)

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:9:9: warning: unused variable 'j' [-Wunused-variable]
    9 |  int i, j, c;
      |         ^

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