# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
126212 | 2019-07-07T09:14:50 Z | Vardanyan | Network (BOI15_net) | C++14 | 13 ms | 12152 KB |
#include <bits/stdc++.h> using namespace std; const int N = 500*1000+5; vector<int> g[N]; int main(){ ios_base::sync_with_stdio(false); int n; cin>>n; for(int i = 1;i<=n-1;i++){ int x,y; cin>>x>>y; g[x].push_back(y); g[y].push_back(x); } vector<int> lf; for(int i = 1;i<=n;i++){ if(g[i].size() == 1) lf.push_back(i); } cout<<(lf.size()+1)/2<<endl; for(int i = 0;i<lf.size()-1;i+=2){ cout<<lf[i]<< " "<<lf[i+1]<<endl; } if(lf.size()%2){ cout<<lf[lf.size()-1]<<" "<<lf[lf.size()-2]<<endl; } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 12024 KB | Output is correct |
2 | Correct | 13 ms | 12152 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 12 ms | 12024 KB | Output is correct |
5 | Correct | 12 ms | 12024 KB | Output is correct |
6 | Correct | 12 ms | 12024 KB | Output is correct |
7 | Correct | 12 ms | 12152 KB | Output is correct |
8 | Correct | 12 ms | 12152 KB | Output is correct |
9 | Correct | 12 ms | 12152 KB | Output is correct |
10 | Incorrect | 12 ms | 12024 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 12024 KB | Output is correct |
2 | Correct | 13 ms | 12152 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 12 ms | 12024 KB | Output is correct |
5 | Correct | 12 ms | 12024 KB | Output is correct |
6 | Correct | 12 ms | 12024 KB | Output is correct |
7 | Correct | 12 ms | 12152 KB | Output is correct |
8 | Correct | 12 ms | 12152 KB | Output is correct |
9 | Correct | 12 ms | 12152 KB | Output is correct |
10 | Incorrect | 12 ms | 12024 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 12024 KB | Output is correct |
2 | Correct | 13 ms | 12152 KB | Output is correct |
3 | Correct | 12 ms | 12024 KB | Output is correct |
4 | Correct | 12 ms | 12024 KB | Output is correct |
5 | Correct | 12 ms | 12024 KB | Output is correct |
6 | Correct | 12 ms | 12024 KB | Output is correct |
7 | Correct | 12 ms | 12152 KB | Output is correct |
8 | Correct | 12 ms | 12152 KB | Output is correct |
9 | Correct | 12 ms | 12152 KB | Output is correct |
10 | Incorrect | 12 ms | 12024 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |