Submission #243001

#TimeUsernameProblemLanguageResultExecution timeMemory
243001minhcoolEaster Eggs (info1cup17_eastereggs)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> #include "grader.h" using namespace std; #define fi first #define se second #define pb push_back typedef pair<int, int> ii; typedef pair<ii, int> iii; typedef pair<ii, ii> iiii; vector<int> euler; vector<int> Adjlist[100005]; void dfs(int u, int p){ euler.pb(u); for(int i = 0; i < Adjlist[u].size(); i++){ int v = Adjlist[u][i]; if(v == p) continue; dfs(v, u); } } int findEgg(int N, vector<ii> bridges){ for(int i = 1; i <= n; i++) bridges[i].clear(); for(int i = 0; i < bridges.size(); i++){ Adjlist[bridges[i].fi].pb(bridges[i].se); Adjlist[bridges[i].se].pb(bridges[i].fi); } dfs(1, 1); int l = 0, r = N - 1; while(l != r){ int mid = (l + r) >> 1; vector<int> nodes; nodes.clear(); for(int i = 0; i <= mid; i++) nodes.pb(euler[i]); if(query(nodes)) r = mid; else l = mid + 1; } return euler[l]; }

Compilation message (stderr)

eastereggs.cpp: In function 'void dfs(int, int)':
eastereggs.cpp:18:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < Adjlist[u].size(); i++){
                 ~~^~~~~~~~~~~~~~~~~~~
eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:26:25: error: 'n' was not declared in this scope
     for(int i = 1; i <= n; i++) bridges[i].clear();
                         ^
eastereggs.cpp:26:44: error: '__gnu_cxx::__alloc_traits<std::allocator<std::pair<int, int> > >::value_type {aka struct std::pair<int, int>}' has no member named 'clear'
     for(int i = 1; i <= n; i++) bridges[i].clear();
                                            ^~~~~
eastereggs.cpp:27:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < bridges.size(); i++){
                 ~~^~~~~~~~~~~~~~~~