Submission #72136

#	Time	Username	Problem	Language	Result	Execution time	Memory
72136		@younha_holic (#118)	Key of Impassable Doors (FXCUP3_key)	C++17	23 / 100	11 ms	3180 KiB

key

#include "key.h"
int gv[1010], gvv[1010][1010];
void EnsureKeyInfo(int N) {
	int i, j;
	for(i=1 ; i<=N ; i++) 
	{
		TakeKey(i); gv[i]=Explore();
	}	
	for(i=1 ; i<=N ; i++)
	{
		for(j=i+1 ; j<=N ; j++)
		{
			TakeKey(i); TakeKey(j); gvv[i][j]=Explore(); gvv[j][i]=gvv[i][j];
		}
	}
	for(i=1 ; i<=N ; i++)
	{
		for(j=1 ; j<=N ; j++)
		{
			if(j==i) Report(i,i);
			if(j==i) continue;
			if(gvv[i][j]==gv[i]) Report(i,j);
		}
	}
}

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