Submission #72523

#	Time	Username	Problem	Language	Result	Execution time	Memory
72523		cat > /dev/null (#118)	Key of Impassable Doors (FXCUP3_key)	C++17	23 / 100	9 ms	1900 KiB

key

#define _CRT_SECURE_NO_WARNINGS
#include "key.h"
#include "bits/stdc++.h"

using namespace std;

void EnsureKeyInfo(int n) {

	int arr[1001];
	for (int i = 1; i <= n; i++)
	{
		TakeKey(i);
		arr[i] = Explore();
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = i; j <= n; j++)
		{
			if (i == j)
			{
				Report(i, i);
				continue;
			}
			TakeKey(i);
			TakeKey(j);
			int res = Explore();
			if (res <= max(arr[i], arr[j]))
			{
				if (arr[i] > arr[j])
				{
					Report(i, j);
				}
				else if (arr[i] < arr[j])
				{
					Report(j, i);
				}
				else
					Report(i, j), Report(j, i);
			}
		}
	}
}

• Subtask 1: 23 / 23
• Subtask 2: 0 / 34
• Subtask 3: 0 / 43