Submission #1168202

#TimeUsernameProblemLanguageResultExecution timeMemory
1168202MuhammadSaramTriumphal arch (POI13_luk)C++20
0 / 100
84 ms21576 KiB
#include <bits/stdc++.h> using namespace std; #define int long long const int M = 3e5 + 1; vector<int> nei[M]; int cnt[M],dep[M]; void dfs(int u,int p=0) { for (int i:nei[u]) if (i!=p) { dep[i]=dep[u]+1,cnt[dep[i]]++; dfs(i,u); } } signed main() { ios::sync_with_stdio(0); cin.tie(NULL), cout.tie(NULL); int n; cin>>n; for (int i=1;i<n;i++) { int u,v; cin>>u>>v; nei[u].push_back(v); nei[v].push_back(u); } dfs(1); int ans=0,su=0; for (int i=1;i<n;i++) su+=cnt[i],ans=max(ans,(su+i-1)/i); cout<<ans<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...