Submission #1059949

#	Time	Username	Problem	Language	Result	Execution time	Memory
1059949		Alihan_8	Island Hopping (JOI24_island)	C++17	65 / 100	9 ms	684 KiB

island

#include "island.h"

#include "bits/stdc++.h"

using namespace std;

#define pb push_back
#define all(x) x.begin(), x.end()
#define ln '\n'

void solve(int n, int _L){
	vector <int> p, q(n + 1);
	
	for ( int i = 0; i + 1 < n; i++ ){
		int x = query(1, i + 1);
		
		p.pb(x); q[x] = i;
	}
	
	vector <int> fa(n + 1);
	
	reverse(all(p));
	
	for ( auto &u: p ){
		if ( fa[u] ) continue;
		
		int v = -1, k = 0;
		
		while ( q[v = query(u, ++k)] > q[u] ){
			fa[v] = u;
		}
		
		fa[u] = v;
	}
	
	for ( int i = 2; i <= n; i++ ){
		answer(i, fa[i]);
	}
}

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