제출 #1330046

#제출 시각아이디문제언어결과실행 시간메모리
1330046avighna마술쇼 (APIO24_show)C++20
5 / 100
3 ms1092 KiB
#include "Alice.h"
#include <vector>
#include <iostream>

std::vector<std::pair<int, int>> Alice() {
  long long x = setN(5000);
  std::vector<std::pair<int, int>> ans;
  for (int i = 1; i <= 5000; ++i) {
    if (i == x) {
      continue;
    }
    ans.push_back({i, x});
  }
  return ans;
}
#include "Bob.h"
#include <algorithm>
#include <vector>

long long Bob(std::vector<std::pair<int, int>> V) {
  std::vector<int> deg(5001);
  for (auto &[u, v] : V) {
    deg[u]++, deg[v]++;
  }
  auto it = std::max_element(deg.begin(), deg.end());
  return it - deg.begin();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...