Submission #1139251

#TimeUsernameProblemLanguageResultExecution timeMemory
1139251JelalTkmEaster Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

using namespace std;

#define int long long int

const int N = 5e2 + 20;
// const int md = 1e9 + 7;
// const int INF = 1e9;

vector<vector<int>> g(N, vector<int> ());
vector<bool> visited(N);

int findEgg(int n, vector<pair<int, int>> bri) {
  for(int i = 1; i <= n; i++) {
    g[i].clear();
    visited[i] = 0;
  }

  for (int i = 0; i < n - 1; i++) {
    auto [u, v] = bri[i];
    g[u].push_back(v);
    g[v].push_back(u);
  }

  queue<int> q;
  q.push(1);
  visited[1] = 1;
  vector<int> w;
  while (!q.empty()) {
    auto u = q.front();
    w.push_back(u);
    q.pop();
    for (auto v : g[u])
      if (!visited[v]) {
        q.push(v);
        visited[v] = 1;
      }
  }

  int l = -1, r = n - 1;
  // while (r - l > 1) {
  //   int mid = (l + r) >> 1;
  //   vector<int> qu;
  //   for (int i = l + 1; i < mid; i++)
  //     qu.push_back(w[i]);
  //   if (qu.empty()) {
  //     l = mid;
  //     continue;
  //   }
  //   if (query(qu))
  //     r = mid;
  //   else l = mid;
  // }
  
  return w[r];
}

int32_t main(int32_t argc, char *argv[]) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  
  int T = 1;
  // cin >> T;
  while (T--) {
    // int l, r;
    // cin >> l >> r;
    // if (l == 1)
    //   cout << 1 + max(0ll, (r - l - 1)) << '\n';
    // else
    //   cout << r - l << '\n';
  }
  return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccsSxWtL.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccHQoJUa.o:eastereggs.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccsSxWtL.o: in function `main':
grader.cpp:(.text.startup+0x1e7): undefined reference to `findEgg(int, std::vector<std::pair<int, int>, std::allocator<std::pair<int, int> > >)'
collect2: error: ld returned 1 exit status