Submission #753630

#	Time	Username	Problem	Language	Result	Execution time	Memory
753630		vjudge1	Combo (IOI18_combo)	C++17	10 / 100	65 ms	556 KiB

combo

#include "combo.h"
#include <iostream>
using namespace std;

std::string guess_sequence(int N) {
	string p="",c;
	int coins=0;
	for(int i=0;i<4;i++)
	{
		if(coins==1) continue;;
		if(i==0) p="A",c="BXY";
		else if(i==1) p="B",c="AXY";
		else if(i==2) p="X",c="ABY";
		else p="Y",c="ABX";
		coins = press(p);
	}
	int now=1;
	bool BREAK;
	while(1>0)
	{
		BREAK=1;
		string prev=p;
		for(char i : c)
		{
			p+=i;
			coins=press(p);
			if(coins!=now)
			{
				now++;
				BREAK=0;
				break;
			}
			else p=prev;
		}
		if(BREAK) return p;
	}
	return p;
}

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