QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#68583#5208. Jumbled TreeslarryzhongTL 277ms3632kbC++172.8kb2022-12-17 13:55:132022-12-17 13:55:13

詳細信息

Test #1:

score: 100
Accepted
time: 209ms
memory: 3544kb

input:

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

output:

3
20 1 3
10 1 2
30 2 3

result:

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

Test #2:

score: 0
Accepted
time: 192ms
memory: 3472kb

input:

2 2 37
1 2 8
1 2 15

output:

2
8 1
15 2

result:

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

Test #3:

score: 0
Accepted
time: 199ms
memory: 3448kb

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: 277ms
memory: 3632kb

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
Time Limit Exceeded

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:


result: