제출 #1345451

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1345451		SpyrosAliv	Island Hopping (JOI24_island)	C++20	65 / 100	3 ms	456 KiB

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> par;
vector<set<int>> ch;

int get_par(int node) {
  for (int i = 1; i <= n-1; i++) {
    int nxt = query(node, i);
    if (ch[node].find(nxt) == ch[node].end()) return nxt;
  }
  assert(false);
}

void solve(int N, int L) {
  n = N;
  par.assign(n+1, -1);
  ch.resize(n+1);
  int root = 1;
  for (int i = n-1; i >= 2; i--) {
    int nxt = query(root, i);
    par[nxt] = get_par(nxt);
    ch[par[nxt]].insert(nxt);
    answer(par[nxt], nxt);
  }
  vector<int> ch;
  for (int i = 2; i <= n; i++) {
    if (par[i] == -1) {
      answer(root, i);
      return;
    }
  }
}

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