QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68587#5208. Jumbled TreeslarryzhongWA 121ms57800kbC++172.9kb2022-12-17 13:58:272022-12-17 13:58:30

详细

Test #1:

score: 100
Accepted
time: 121ms
memory: 43976kb

input:

3 3 101
1 2 30
2 3 40
3 1 50

output:

6
30 2 3
0 2 3
20 1 3
0 1 3
10 1 2
0 2 3

result:

ok Participant found an answer (6 trees) and jury found an answer (5 trees)

Test #2:

score: 0
Accepted
time: 118ms
memory: 57800kb

input:

2 2 37
1 2 8
1 2 15

output:

4
8 1
15 2
0 1
0 2

result:

ok Participant found an answer (4 trees) and jury found an answer (3 trees)

Test #3:

score: 0
Accepted
time: 101ms
memory: 30636kb

input:

5 4 5
1 3 1
2 3 2
2 5 3
4 1 4

output:

-1

result:

ok Both jury and participant did not find an answer

Test #4:

score: 0
Accepted
time: 76ms
memory: 15508kb

input:

10 15 997
4 3 459
9 7 94
9 8 767
10 2 877
5 8 258
3 4 166
8 5 621
8 10 619
9 1 316
10 5 516
3 10 125
1 7 961
3 6 500
4 10 976
3 4 842

output:

-1

result:

ok Both jury and participant did not find an answer

Test #5:

score: -100
Wrong Answer
time: 81ms
memory: 12404kb

input:

20 30 9973
1 10 696
3 8 2905
12 7 6609
20 10 1962
11 9 8430
19 2 412
6 3 6936
19 7 9113
14 15 5635
15 7 1770
13 10 3182
3 16 2625
17 1 7387
11 5 3700
9 15 1048
2 3 7717
12 10 8625
7 13 8141
5 14 2245
6 4 2819
18 19 8709
18 5 6191
17 10 7606
9 20 8626
17 4 8848
4 13 1073
10 8 2277
14 2 7714
11 8 5318...

output:

35
713 3 5 6 9 10 11 12 13 14 18 19 20 21 23 24 26 27 28 30
8895 1 2 4 7 8 9 11 12 14 15 17 18 19 20 21 23 25 28 30
2209 2 4 6 7 8 9 10 11 13 17 18 19 20 21 24 25 27 29 30
9678 1 2 3 4 5 7 8 9 10 11 12 16 18 21 24 25 26 28 30
3926 3 5 7 8 11 12 13 14 15 16 18 19 20 22 24 25 27 28 29
124 1 2 3 6 7 8 ...

result:

wrong answer Wrong value of edge 0 (1-based): expected = 696, actual = 8724