제출 #1368321

#제출 시각아이디문제언어결과실행 시간메모리
1368321avighna수천개의 섬 (IOI22_islands)C++20
6.75 / 100
67 ms12664 KiB
#include <bits/stdc++.h>

using namespace std;

variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) {
  if (N == 2) {
    vector<int> rig, lef;
    for (int i = 0; i < M; ++i) {
      if (U[i] == 0) {
        lef.push_back(i);
      } else {
        rig.push_back(i);
      }
    }
    if (lef.size() < 2 || rig.empty()) {
      return false;
    }
    return vector<int>({lef[0], rig[0], lef[1], lef[0], rig[0], lef[1]});
  }
  map<pair<int, int>, int> id;
  for (int i = 0; i < M; ++i) {
    id[{U[i], V[i]}] = i;
  }
  return vector<int>({id[{0, 1}], id[{1, 2}], id[{2, 0}], id[{0, 2}], id[{2, 1}], id[{1, 0}],
                      id[{1, 0}], id[{2, 1}], id[{0, 2}], id[{2, 0}], id[{1, 2}], id[{0, 1}]});
}

#ifdef MACOS_LOCAL
#include "grader.cpp"
#endif
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…