Submission #1157583

#	Time	Username	Problem	Language	Result	Execution time	Memory
1157583		12345678	Island Hopping (JOI24_island)	C++20	2 / 100	0 ms	396 KiB

island

#include "island.h"

const int nx=305;

int dsu[nx];

int find(int x)
{
    if (dsu[x]==x) return x;
    return dsu[x]=find(dsu[x]);
}

void solve(int N, int L) {
    for (int i=1; i<=N; i++) dsu[i]=i;
    for (int i=1; i<N; i++)
    {
        auto u=query(1, i);
        if (find(u)==find(1)) continue;
        int cnt=1;
        while (1)
        {
            auto v=query(u, cnt);
            answer(u, v);
            dsu[find(u)]=find(v);
            if (find(1)==find(u)) break;
        }
    }
}

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