Submission #1136766

#	Time	Username	Problem	Language	Result	Execution time	Memory
1136766		onlk97	Island Hopping (JOI24_island)	C++20	100 / 100	2 ms	408 KiB

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;
void solve(int N,int L){
    int a[N+1];
    a[1]=1;
    for (int i=2; i<=N; i++) a[i]=query(1,i-1);
    int pos[N+1];
    for (int i=1; i<=N; i++) pos[a[i]]=i;
    int pa[N+1];
    for (int i=1; i<=N; i++) pa[i]=0;
    for (int i=2; i<=N; i++){
        int u=a[i];
        if (pa[u]) continue;
        for (int j=1; ; j++){
            int t=query(u,j);
            if (pos[t]<pos[u]){
                pa[u]=t;
                break;
            }
            pa[t]=u;
        }
    }
    for (int i=2; i<=N; i++) answer(pa[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