# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
74778 | 2018-09-07T05:26:43 Z | arman_ferdous | Network (BOI15_net) | C++17 | 14 ms | 12480 KB |
#include <bits/stdc++.h> using namespace std; const int N = 5e5+10; int n, d[N]; vector<int> g[N], leaf; int main() { scanf("%d", &n); for(int i = 1; i < n; i++) { int u, v; scanf("%d %d", &u, &v); g[u].push_back(v); g[v].push_back(u); d[u]++, d[v]++; } for(int i = 1; i <= n; i++) if(d[i] == 1) leaf.push_back(i); int sz = leaf.size(); printf("%d\n", (int)ceil(sz/2.)); for(int i = 0; i < sz; i+=2) { if(i+1 < sz) printf("%d %d\n", leaf[i], leaf[i+1]); else printf("%d %d\n", leaf[i], leaf[i-1]); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12024 KB | Output is correct |
3 | Correct | 14 ms | 12168 KB | Output is correct |
4 | Correct | 13 ms | 12284 KB | Output is correct |
5 | Correct | 12 ms | 12284 KB | Output is correct |
6 | Correct | 12 ms | 12424 KB | Output is correct |
7 | Correct | 12 ms | 12424 KB | Output is correct |
8 | Correct | 12 ms | 12424 KB | Output is correct |
9 | Correct | 12 ms | 12424 KB | Output is correct |
10 | Incorrect | 12 ms | 12480 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12024 KB | Output is correct |
3 | Correct | 14 ms | 12168 KB | Output is correct |
4 | Correct | 13 ms | 12284 KB | Output is correct |
5 | Correct | 12 ms | 12284 KB | Output is correct |
6 | Correct | 12 ms | 12424 KB | Output is correct |
7 | Correct | 12 ms | 12424 KB | Output is correct |
8 | Correct | 12 ms | 12424 KB | Output is correct |
9 | Correct | 12 ms | 12424 KB | Output is correct |
10 | Incorrect | 12 ms | 12480 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12024 KB | Output is correct |
3 | Correct | 14 ms | 12168 KB | Output is correct |
4 | Correct | 13 ms | 12284 KB | Output is correct |
5 | Correct | 12 ms | 12284 KB | Output is correct |
6 | Correct | 12 ms | 12424 KB | Output is correct |
7 | Correct | 12 ms | 12424 KB | Output is correct |
8 | Correct | 12 ms | 12424 KB | Output is correct |
9 | Correct | 12 ms | 12424 KB | Output is correct |
10 | Incorrect | 12 ms | 12480 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |