Submission #1084016

#	Time	Username	Problem	Language	Result	Execution time	Memory
1084016		gamegame	Island Hopping (JOI24_island)	C++17	100 / 100	8 ms	436 KiB

island

#include "island.h"
#include<bits/stdc++.h>
using namespace std;
int n;
int ord[305];
int rnk[305];
int par[305];
void solve(int N, int L){
	n=N;
	ord[1]=rnk[1]=1;
	for(int i=2; i<=n ;i++){
		ord[i]=query(1,i-1);
		rnk[ord[i]]=i;
	}
	for(int i=1; i<=n ;i++) par[i]=0;
	for(int i=2; i<=n ;i++){
		int x=ord[i];
		if(!par[x]){//leaf
			for(int j=1;;j++){
				int y=query(x,j);
				if(rnk[y]<rnk[x]){
					par[x]=y;
					break;
				}
				else par[y]=x;
			}
		}
	}
	for(int i=2; i<=n ;i++) answer(par[i],i);
}

• Subtask 1: 2 / 2
• Subtask 2: 4 / 4
• Subtask 3: 7 / 7
• Subtask 4: 9 / 9
• Subtask 5: 13 / 13
• Subtask 6: 15 / 15
• Subtask 7: 22 / 22
• Subtask 8: 28 / 28