Submission #1150214

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150214		emptypringlescan	Island Hopping (JOI24_island)	C++20	100 / 100	2 ms	420 KiB

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;
void solve(int n, int L){
	int got[n+1];
	memset(got,0,sizeof(got));
	got[1]=1;
	vector<pair<int,int> > ed;
	for(int i=1; i<n; i++){
		int x=query(1,i);
		if(got[x]) continue;
		got[x]=1;
		int cnt=1;
		while(true){
			int y=query(x,cnt);
			ed.push_back({x,y});
			if(got[y]) break;
			got[y]=1;
			cnt++;
		}
	}
	for(pair<int,int> i:ed) answer(i.first,i.second);
}

• 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