Submission #1062196

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062196		pera	Easter Eggs (info1cup17_eastereggs)	C++17	87 / 100	15 ms	740 KiB

eastereggs

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
int findEgg(int N , vector<pair<int , int>> bridges){
   vector<int> order;
   vector<vector<int>> g(N + 1);
   for(auto [u , v] : bridges){
      g[u].push_back(v);
      g[v].push_back(u);
   }
   function<void(int , int)> dfs = [&](int u , int p){
      order.emplace_back(u);
      for(int x = 0;x < (int)g[u].size();x ++){
         if(g[u][x] != p){
            dfs(g[u][x] , u);
         }
      }
   };
   dfs(1 , -1);
   auto Query = [&](int x){
      vector<int> u;
      for(int i = 0;i <= x;i ++){
         u.emplace_back(order[i]);
      }
      return query(u);
   };
   int l = 0 , r = N - 1 , ans;
   while(l <= r){
      int m = (l + r) / 2;
      if(Query(m)){
         ans = order[m];
         r = m - 1;
      }else{
         l = m + 1;
      }
   }
   return ans;
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:37:11: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   37 |    return ans;
      |           ^~~

• Subtask 1: 32 / 40
• Subtask 2: 40 / 40
• Subtask 3: 15 / 20