Submission #385598

#	Time	Username	Problem	Language	Result	Execution time	Memory
385598		ismoilov	Combo (IOI18_combo)	C++14	30 / 100	45 ms	276 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
  int n = N;
	string s, c = "ABXY";
	for(int i = 0; i < 4; i ++)
	{
		for(int j = 0; j < n; j ++)
			s += c[i];
		int x = press(s);
		if(x > 0)
			break;
		s = "";
	}
	c.erase((c.find(s[0])), 1);
	int f = 1, i = 1, j = 0;
	while(f != n)
	{
		for(int k = i; k < n; k ++)
			s[k] = c[j];
		int x = press(s);
		if(x == f)
			j ++, j %= 3;
		else
		{
			i += x - f, f = x, j = (j + 1)%3;
		}
	}
	return s;
}

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