Submission #1176022

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176022		shmax	Island Hopping (JOI24_island)	C++20	2 / 100	2 ms	424 KiB

island

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

using namespace std;
template<typename T>
using vec = vector<T>;

void solve(int N, int L) {
    vec<vec<int>> g(N + 1);
    for (int i = 1; i <= N; i++) {
        int k = 1;
        for (auto u: g[i]) {
            if (u < i) k++;
        }
        while (k < N) {
            int v = query(i, k);
            if(v < i) break;
            int cnt = 1;
            for (auto u: g[v]) {
                if (u < i) cnt++;
            }
            if (query(v, cnt) != i) break;
            g[v].push_back(i);
            g[i].push_back(v);
            answer(i, v);
            k++;
        }
    }
}

• 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