# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
83997 | 2018-11-12T08:46:33 Z | Linst90 | Triumphal arch (POI13_luk) | C++11 | 263 ms | 132096 KB |
#include<iostream> #include<vector> #include<algorithm> #include<bits/stdc++.h> using namespace::std; int delay[300005]; vector<vector<int>> v; void DFS(int i,int d){ //cout<<i<<'\n'; delay[i]=d; for(int a=0;a<v[i].end()-v[i].begin();a++){ //cout<<a<<'\n'; if(delay[a]==-1){ DFS(a,d+1); } } } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); freopen("input.txt","r",stdin); int n; cin>>n; for(int i=0;i<n+1;i++){ vector<int> t; v.push_back(t); } for(int i=0,l,r;i<n-1;i++){ cin>>l>>r; //delay[i+1]=-1; v[l].push_back(r); v[r].push_back(l); } //delay[n]=-1; DFS(1,0); int maxn=0; for(int i=1;i<=n;i++){ //cout<<i<<' '<<v[i].end()-v[i].begin()-delay[i]<<'\n'; maxn=max(maxn,(int)(v[i].end()-v[i].begin()-delay[i])-1); } cout<<maxn<<'\n'; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 249 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 247 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 263 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 248 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 237 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 255 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 230 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 230 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 240 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 232 ms | 132096 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |