Submission #924429

#TimeUsernameProblemLanguageResultExecution timeMemory
924429NurislamEaster Eggs (info1cup17_eastereggs)C++14
0 / 100
1 ms452 KiB
#include <bits/stdc++.h> #include "grader.h" //~ #include "grader.cpp" using namespace std; #define pb push_back int ans = 0; vector<int> g[520]; int us[520], m, ctr; int dcnt(int pos, int pre){ int s = 1; for(auto to:g[pos]){ if(us[to] || to == pre)continue; s+=dcnt(to, pos); } return s; } int dct(int pos, int pre){ bool ok = 1; int s = 1; for(auto to:g[pos]){ if(us[to] || to == pre)continue; int sn = 0; sn = dcnt(to, pos); if(sn > m/2)ok = 0; s+=sn; } if(s < m/2)ok = 0; if(ok)ctr = pos; return s; } vector<int> re; void dfs(int pos, int pre){ re.pb(pos); for(int to:g[pos]){ if(us[to] || to == pre)continue; dfs(to, pos); } } void ctrdec(int pos){ m = dcnt(pos, -1); m = dct(pos, -1); us[ctr] = 1; ans = ctr; for(auto to:g[ctr]){ if(us[to])continue; re.clear(); dfs(to, -1); if(query(re) == 0)continue; ctrdec(to); } } int findEgg (int n, vector < pair < int, int > > way) { for(int i = 1; i <= n; i++){ us[i] = 0; g[i].clear(); } for(auto [u, v]: way){ g[u].pb(v); g[v].pb(u); } ctrdec(1); return ans; }

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:58:11: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   58 |  for(auto [u, v]: way){
      |           ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...