Submission #1245503

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

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;
int par[305];
int findPar(int u)
{
    return par[u]==u?u:(par[u]=findPar(par[u]));
}
void solve(int n, int l)
{
    for (int i=1; i<=n; i++)
        par[i]=i;
    for (int i=2; i<=n; i++)
    {
        for (int j=1;; j++)
        {
            int x=query(i, j);
            if (x>i || findPar(i)==findPar(x))
                break;
            answer(i, x);
            par[par[i]]=par[x];
        }
    }
}

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