Submission #1059957

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1059957	2024-08-15T09:38:05 Z	Alihan_8	Island Hopping (JOI24_island)	C++17	100 / 100	6 ms	692 KB

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);
	
	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.0 / 2.0

#	Verdict	Memory	Grader output
1	Correct	596 KB	Output is correct
2	Correct	344 KB	Output is correct
3	Correct	344 KB	Output is correct

Subtask #2
4.0 / 4.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	596 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	6 ms	344 KB	Output is correct
6	Correct	3 ms	344 KB	Output is correct
7	Correct	4 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	5 ms	344 KB	Output is correct

Subtask #3
7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	344 KB	Output is correct
2	Correct	6 ms	344 KB	Output is correct
3	Correct	4 ms	344 KB	Output is correct
4	Correct	4 ms	436 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	4 ms	344 KB	Output is correct

Subtask #4
9.0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	4 ms	692 KB	Output is correct
3	Correct	6 ms	344 KB	Output is correct
4	Correct	6 ms	344 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	4 ms	600 KB	Output is correct
7	Correct	3 ms	340 KB	Output is correct
8	Correct	3 ms	344 KB	Output is correct
9	Correct	5 ms	344 KB	Output is correct

Subtask #5
13.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	344 KB	Output is correct
2	Correct	4 ms	344 KB	Output is correct
3	Correct	4 ms	344 KB	Output is correct
4	Correct	6 ms	344 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	4 ms	428 KB	Output is correct
7	Correct	4 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	4 ms	344 KB	Output is correct

Subtask #6
15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	596 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	0 ms	344 KB	Output is correct
5	Correct	6 ms	344 KB	Output is correct
6	Correct	3 ms	344 KB	Output is correct
7	Correct	4 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	5 ms	344 KB	Output is correct
10	Correct	1 ms	344 KB	Output is correct
11	Correct	4 ms	692 KB	Output is correct
12	Correct	6 ms	344 KB	Output is correct
13	Correct	6 ms	344 KB	Output is correct
14	Correct	4 ms	344 KB	Output is correct
15	Correct	4 ms	600 KB	Output is correct
16	Correct	3 ms	340 KB	Output is correct
17	Correct	3 ms	344 KB	Output is correct
18	Correct	5 ms	344 KB	Output is correct
19	Correct	4 ms	344 KB	Output is correct
20	Correct	4 ms	344 KB	Output is correct
21	Correct	4 ms	344 KB	Output is correct
22	Correct	4 ms	436 KB	Output is correct
23	Correct	4 ms	344 KB	Output is correct
24	Correct	4 ms	344 KB	Output is correct
25	Correct	4 ms	344 KB	Output is correct
26	Correct	4 ms	428 KB	Output is correct
27	Correct	4 ms	436 KB	Output is correct
28	Correct	3 ms	344 KB	Output is correct
29	Correct	5 ms	344 KB	Output is correct
30	Correct	4 ms	440 KB	Output is correct
31	Correct	4 ms	344 KB	Output is correct
32	Correct	4 ms	344 KB	Output is correct
33	Correct	4 ms	344 KB	Output is correct
34	Correct	6 ms	344 KB	Output is correct
35	Correct	4 ms	344 KB	Output is correct
36	Correct	5 ms	344 KB	Output is correct
37	Correct	5 ms	424 KB	Output is correct
38	Correct	5 ms	344 KB	Output is correct
39	Correct	4 ms	344 KB	Output is correct
40	Correct	4 ms	344 KB	Output is correct
41	Correct	4 ms	344 KB	Output is correct
42	Correct	3 ms	344 KB	Output is correct
43	Correct	4 ms	424 KB	Output is correct
44	Correct	4 ms	344 KB	Output is correct

Subtask #7
22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	596 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	344 KB	Output is correct
4	Correct	4 ms	344 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	4 ms	344 KB	Output is correct
7	Correct	6 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	4 ms	428 KB	Output is correct
10	Correct	4 ms	344 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	344 KB	Output is correct
13	Correct	3 ms	600 KB	Output is correct
14	Correct	4 ms	432 KB	Output is correct
15	Correct	4 ms	344 KB	Output is correct
16	Correct	3 ms	344 KB	Output is correct
17	Correct	5 ms	344 KB	Output is correct
18	Correct	5 ms	344 KB	Output is correct
19	Correct	5 ms	600 KB	Output is correct
20	Correct	4 ms	344 KB	Output is correct
21	Correct	4 ms	344 KB	Output is correct
22	Correct	4 ms	344 KB	Output is correct
23	Correct	3 ms	344 KB	Output is correct
24	Correct	5 ms	344 KB	Output is correct
25	Correct	4 ms	344 KB	Output is correct
26	Correct	4 ms	344 KB	Output is correct
27	Correct	4 ms	344 KB	Output is correct
28	Correct	4 ms	440 KB	Output is correct
29	Correct	6 ms	432 KB	Output is correct
30	Correct	4 ms	344 KB	Output is correct
31	Correct	3 ms	344 KB	Output is correct
32	Correct	5 ms	344 KB	Output is correct
33	Correct	5 ms	344 KB	Output is correct
34	Correct	5 ms	344 KB	Output is correct
35	Correct	6 ms	432 KB	Output is correct
36	Correct	4 ms	344 KB	Output is correct
37	Correct	4 ms	344 KB	Output is correct
38	Correct	5 ms	424 KB	Output is correct

Subtask #8
28.0 / 28.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	344 KB	Output is correct
2	Correct	6 ms	344 KB	Output is correct
3	Correct	4 ms	344 KB	Output is correct
4	Correct	4 ms	436 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	4 ms	344 KB	Output is correct
7	Correct	4 ms	344 KB	Output is correct
8	Correct	4 ms	344 KB	Output is correct
9	Correct	6 ms	440 KB	Output is correct
10	Correct	3 ms	340 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	424 KB	Output is correct
13	Correct	4 ms	344 KB	Output is correct
14	Correct	5 ms	600 KB	Output is correct
15	Correct	4 ms	344 KB	Output is correct
16	Correct	4 ms	344 KB	Output is correct
17	Correct	4 ms	344 KB	Output is correct
18	Correct	4 ms	344 KB	Output is correct
19	Correct	6 ms	344 KB	Output is correct
20	Correct	3 ms	348 KB	Output is correct
21	Correct	4 ms	348 KB	Output is correct
22	Correct	3 ms	348 KB	Output is correct
23	Correct	5 ms	428 KB	Output is correct
24	Correct	4 ms	344 KB	Output is correct
25	Correct	6 ms	344 KB	Output is correct
26	Correct	4 ms	440 KB	Output is correct
27	Correct	4 ms	344 KB	Output is correct
28	Correct	4 ms	424 KB	Output is correct
29	Correct	5 ms	344 KB	Output is correct
30	Correct	4 ms	432 KB	Output is correct
31	Correct	4 ms	344 KB	Output is correct
32	Correct	4 ms	424 KB	Output is correct
33	Correct	3 ms	344 KB	Output is correct
34	Correct	5 ms	600 KB	Output is correct
35	Correct	4 ms	344 KB	Output is correct
36	Correct	4 ms	432 KB	Output is correct
37	Correct	4 ms	424 KB	Output is correct
38	Correct	5 ms	344 KB	Output is correct
39	Correct	6 ms	344 KB	Output is correct
40	Correct	4 ms	344 KB	Output is correct

Submission #1059957

Compilation message