Submission #1157586

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

island

#include "island.h"
#include <bits/stdc++.h>

using namespace std;

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);
        //cout<<"u "<<u<<'\n';
        if (find(u)==find(1)) continue;
        int cnt=1;
        while (1)
        {
            auto v=query(u, cnt);
            //cout<<"here "<<u<<' '<<v<<'\n';
            answer(u, v);
            dsu[find(u)]=find(v);
            cnt++;
            if (find(1)==find(u)) break;
        }
    }
}

• 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