| Task: | Fragile network |
| Sender: | aalto26fw_007 |
| Submission time: | 2026-10-07 16:44:38 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | WRONG ANSWER | 0.00 s | details |
| #4 | WRONG ANSWER | 0.00 s | details |
| #5 | WRONG ANSWER | 0.00 s | details |
| #6 | WRONG ANSWER | 0.21 s | details |
| #7 | ACCEPTED | 0.07 s | details |
| #8 | WRONG ANSWER | 0.15 s | details |
| #9 | WRONG ANSWER | 0.07 s | details |
| #10 | WRONG ANSWER | 0.07 s | details |
| #11 | WRONG ANSWER | 0.00 s | details |
| #12 | WRONG ANSWER | 0.00 s | details |
| #13 | WRONG ANSWER | 0.00 s | details |
| #14 | WRONG ANSWER | 0.10 s | details |
| #15 | WRONG ANSWER | 0.00 s | details |
| #16 | WRONG ANSWER | 0.00 s | details |
| #17 | WRONG ANSWER | 0.00 s | details |
| #18 | WRONG ANSWER | 0.00 s | details |
| #19 | WRONG ANSWER | 0.00 s | details |
| #20 | WRONG ANSWER | 0.00 s | details |
| #21 | WRONG ANSWER | 0.00 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:17:15: warning: unused variable 'a' [-Wunused-variable]
17 | for (auto a : number_edges) {
| ^Code
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
int n;
std::cin >> n;
std::vector<int> number_edges(n);
for (int i = 1; i < n; ++i) {
int a, b;
std::cin >> a >> b;
number_edges[a-1]++;
number_edges[b-1]++;
}
for (auto a : number_edges) {
// std::cout << a << " ";
}
int count = std::count(number_edges.begin(), number_edges.end(), 1);
std::cout << count-1 << std::endl;
auto old_leaf = std::find(number_edges.begin(), number_edges.end(), 1);
while (old_leaf != number_edges.end()) {
auto new_leaf = std::find(old_leaf+1, number_edges.end(), 1);
if (new_leaf == number_edges.end()) return 0;
std::cout << (old_leaf - number_edges.begin())+1 << " " << (new_leaf - number_edges.begin())+1 << std::endl;
old_leaf = new_leaf;
}
}Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 5 1 7 1 8 1 3 ... |
| correct output |
|---|
| 5 5 2 7 9 8 6 3 10 ... |
| user output |
|---|
| 8 2 3 3 4 4 5 5 6 ... |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 10 4 5 3 4 2 3 9 10 ... |
| correct output |
|---|
| 1 10 1 |
| user output |
|---|
| 1 1 10 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 8 1 3 3 5 5 7 ... |
| correct output |
|---|
| 3 7 10 8 2 1 9 |
| user output |
|---|
| 4 2 7 7 8 8 9 9 10 |
Test 4
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 5 3 7 2 10 3 8 ... |
| correct output |
|---|
| 3 10 8 6 4 5 9 |
| user output |
|---|
| 5 4 5 5 6 6 8 8 9 ... |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 10 4 8 3 4 4 6 2 3 ... |
| correct output |
|---|
| 3 8 7 10 9 1 6 |
| user output |
|---|
| 4 6 7 7 8 8 9 9 10 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 100000 1 56967 1 56618 1 42321 1 82550 ... |
| correct output |
|---|
| 50000 56967 16911 56618 39942 42321 99902 82550 2538 ... |
| user output |
|---|
| 99998 2 3 3 4 4 5 5 6 ... |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 100000 92297 92298 23511 23512 68057 68058 65434 65435 ... |
| correct output |
|---|
| 1 100000 1 |
| user output |
|---|
| 1 1 100000 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 100000 17747 97512 10397 12053 679 6975 4013 14565 ... |
| correct output |
|---|
| 25057 92881 76094 20353 87429 16069 96487 71186 52809 ... |
| user output |
|---|
| 50112 388 577 577 715 715 785 785 837 ... |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 100000 72941 72942 11232 11233 73464 73465 30042 30043 ... |
| correct output |
|---|
| 489 16423 85168 20707 94190 36505 54940 96411 44067 ... |
| user output |
|---|
| 976 1 99 99 667 667 718 718 884 ... |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 100000 31451 31452 7473 7474 24056 24057 85181 85182 ... |
| correct output |
|---|
| 51 25638 2983 87594 87371 92001 50610 46744 100000 ... |
| user output |
|---|
| 100 1 140 140 346 346 1093 1093 2983 ... |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 2 1 3 3 4 3 5 ... |
| correct output |
|---|
| 2 2 6 4 10 |
| user output |
|---|
| 3 2 4 4 6 6 10 |
Test 12
Verdict: WRONG ANSWER
| input |
|---|
| 7 1 2 2 3 2 4 1 5 ... |
| correct output |
|---|
| 2 4 7 3 6 |
| user output |
|---|
| 3 3 4 4 6 6 7 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 6 1 2 1 3 1 4 4 5 ... |
| correct output |
|---|
| 2 3 6 2 5 |
| user output |
|---|
| 3 2 3 3 5 5 6 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 65538 1 2 1 3 1 4 3 5 ... |
| correct output |
|---|
| 16385 34 36 40 42 35 41 48 50 ... |
| user output |
|---|
| 32769 2 4 4 33 33 34 34 35 ... |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 11 1 2 1 3 2 4 2 5 ... |
| correct output |
|---|
| 2 9 11 8 10 |
| user output |
|---|
| 3 8 9 9 10 10 11 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 7 1 2 1 3 2 4 2 5 ... |
| correct output |
|---|
| 2 5 7 4 6 |
| user output |
|---|
| 3 4 5 5 6 6 7 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 7 1 2 1 3 2 4 2 5 ... |
| correct output |
|---|
| 2 5 7 4 6 |
| user output |
|---|
| 3 4 5 5 6 6 7 |
Test 18
Verdict: WRONG ANSWER
| input |
|---|
| 10 8 4 3 4 4 6 2 3 ... |
| correct output |
|---|
| 3 8 7 10 9 1 6 |
| user output |
|---|
| 4 6 7 7 8 8 9 9 10 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 7 1 2 1 5 2 3 2 6 ... |
| correct output |
|---|
| 2 6 7 3 4 |
| user output |
|---|
| 3 3 4 4 6 6 7 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 8 1 2 1 3 2 4 2 5 ... |
| correct output |
|---|
| 3 4 7 6 8 1 5 |
| user output |
|---|
| 4 4 5 5 6 6 7 7 8 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 10 2 1 3 1 4 2 5 4 ... |
| correct output |
|---|
| 3 9 8 6 10 3 7 |
| user output |
|---|
| 5 3 6 6 7 7 8 8 9 ... |
