Submission #693128

#	Time	Username	Problem	Language	Result	Execution time	Memory
693128		auslander	CONSUL (info1cup19_consul)	C++17	15 / 100	27 ms	288 KiB

consul

#include "grader.h"
#include <map>
using namespace std;

map<int, int>mp;

void solve(int n)
{
	int i;
	int l = 60;
	if (n <= 50)
		l = 50;
	for (i = 1; i <= min(l, n);)
	{
		int k = kth(i);
		i++;
		if (mp[k] == 0)
		{
			mp[k] = cnt(k);
			i++;
		}
		if (mp[k] > n / 3)
		{
			say_answer(k);
			return;
		}
	}
	say_answer(-1);
}

• Subtask 1: 15 / 15
• Subtask 2: 0 / 20
• Subtask 3: 0 / 65