Submission #918175

#TimeUsernameProblemLanguageResultExecution timeMemory
918175rahidilbayramliEaster Eggs (info1cup17_eastereggs)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> #include "grader.h" #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> #define ll long long #define ld long double #define vl vector<ll> #define vi vector<int> #define pii pair<int, int> #define pll pair<ll, ll> #define all(v) v.begin(), v.end() #define pb push_back #define f first #define s second using namespace std; using namespace __gnu_pbds; typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> ordered_set; const ll sz = 550; vi g[sz]; vi order; int vis[sz]; void dfs(int node) { vis[node] = 1; order.pb(node); for(auto u : g[node]) { if(!vis[u]) dfs(u); } } int findEgg (int N, vector < pair < int, int > > bridges) { for(int i = 1; i <= n; i++) g[i].clear(); order.clear(); for(auto u : bridges) { int x = u.f; int y = u.s; g[x].pb(y); g[y].pb(x); } dfs(1); int l = 0, r = N - 1; while(l != r) { int mid = (l + r) / 2; int ans = query(vi(order.begin(), order.begin()+mid)); if(ans) r = mid - 1; else l = mid; } return order[l]; }

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:34:25: error: 'n' was not declared in this scope
   34 |     for(int i = 1; i <= n; i++)
      |                         ^