QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #852126 | #9733. Heavy-light Decomposition | ucup-team3966# | WA | 13ms | 4060kb | C++14 | 713b | 2025-01-11 10:14:16 | 2025-01-11 10:14:18 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
3 12 5 1 5 9 11 7 8 6 6 12 12 4 3 1 1 4 4 2 3 2 2 1 1 2 2
output:
0 1 2 3 4 4 3 7 2 9 10 4 2 0 2 2 IMPOSSIBLE
result:
ok Correct. (3 test cases)
Test #2:
score: 0
Accepted
time: 6ms
memory: 4060kb
input:
10 1 1 1 1 100000 1 1 100000 12 4 1 3 4 6 7 9 10 12 6 3 4 6 2 3 1 1 8999 3 1 3000 3001 6000 6001 8999 14 4 1 3 4 6 7 10 11 14 17 5 1 3 4 6 7 10 11 14 15 17 19999 2 1 9999 10000 19999 1 1 1 1 5 3 1 1 2 3 4 5
output:
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok Correct. (10 test cases)
Test #3:
score: 0
Accepted
time: 5ms
memory: 3816kb
input:
5 11 5 1 3 4 6 7 8 9 10 11 11 39998 4 1 10000 10001 20000 20001 30000 30001 39998 49000 5 1 10000 39999 49000 10001 20000 20001 30000 30001 39998 16 5 1 1 2 3 4 6 7 11 12 16 10 5 1 2 3 4 5 6 7 8 9 10
output:
0 1 2 1 4 5 1 7 1 9 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95...
result:
ok Correct. (5 test cases)
Test #4:
score: -100
Wrong Answer
time: 13ms
memory: 3600kb
input:
10000 20 6 17 20 7 9 1 3 4 6 10 12 13 16 20 12 7 7 4 4 10 10 8 8 3 3 1 1 6 6 2 2 5 5 11 11 12 20 9 9 20 16 11 11 5 6 9 9 2 2 12 12 1 1 18 20 8 8 15 15 13 13 16 17 10 10 14 14 3 3 4 4 7 7 20 16 6 7 10 10 13 13 18 18 19 19 14 14 1 1 20 20 8 8 4 5 9 9 2 3 12 12 11 11 16 17 15 15 20 5 1 1 6 6 7 12 13 20...
output:
IMPOSSIBLE 19 19 19 19 19 19 19 19 19 19 19 11 12 13 14 15 16 17 18 19 19 19 19 19 18 5 19 19 19 19 19 19 19 19 19 18 16 0 18 19 IMPOSSIBLE 19 16 2 3 4 19 14 7 8 9 10 11 0 13 14 15 16 17 18 19 IMPOSSIBLE 19 13 2 3 4 5 6 7 0 9 10 11 12 13 14 15 16 17 18 19 16 1 2 3 16 5 6 7 19 0 10 11 12 13 14 15...
result:
wrong answer vertex 11 is not a leaf (test case 2)