# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
918065 | 2024-01-29T13:02:36 Z | Elvin_Fritl | Easter Eggs (info1cup17_eastereggs) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; #define ll long long const int N=2e3+5, mod=1e9+7; int n; #include "grader.h" vector<int> d , g[N]; void dfs(int s,int p) { d.push_back(s); for(auto i: g[s]) { if(i == p) { continue; } dfs(i,s); } } int findEgg(int M , vector<pair<int , int>> &a) { n = M; int l = 1 , r = n , best = -1; dfs(1 , 1); while(l <= r) { int mid = (l + r)>>1; vector<int> q; for(int i=0;i<mid;i++) { q.push_back(d[i]); } if(query(q) == 1) { r = mid - 1; best = mid; } else { l = mid + 1; } } return best; }