Submission #1238423

#TimeUsernameProblemLanguageResultExecution timeMemory
1238423t_hollIsland Hopping (JOI24_island)C++20
65 / 100
3 ms416 KiB
#include "island.h" #include <bits/stdc++.h> using namespace std; void solve(int N, int L) { vector<int> bfs_1 = { 1 }; vector<int> pos_bfs(N + 1); for (int i = 1; i < N; i ++) { bfs_1.push_back(query(1, i)); } for (int i = 0; i < N; i ++) { pos_bfs[bfs_1[i]] = i; } for (int i = 2; i <= N; i ++) { int res = -1; int off = 1; while (res == -1) { int nxt = query(i, off); off ++; if (pos_bfs[nxt] < pos_bfs[i]) { res = nxt; } } answer(i, res); } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...