QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#786445#6107. One PathMaMengQiTL 23ms4192kbC++174.1kb2024-11-26 21:34:402024-11-26 21:34:41

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3928kb

input:

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

output:

14 16

result:

ok 2 number(s): "14 16"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

7 2
1 2 4
2 3 6
2 4 2
4 5 5
2 6 1
4 7 3

output:

13 20 21

result:

ok 3 number(s): "13 20 21"

Test #3:

score: 0
Accepted
time: 23ms
memory: 3668kb

input:

50 2000
3 34 1
37 39 58720256
17 24 14680064
28 39 1
25 38 1
21 29 1
3 30 1
26 36 1
5 48 14336
4 22 1
26 41 1
41 44 1
5 14 1
23 25 28672
40 41 224
27 39 1
4 20 7340032
7 47 939524096
11 46 114688
30 49 3584
34 44 1
7 35 1
10 29 1
27 33 29360128
16 36 56
8 28 1
13 38 57344
34 45 896
15 35 469762048
1...

output:

1409286145 1761607683 1849688069 1871708167 1877213193 1878589451 1878933517 1879019535 1879041041 1879046419 1879047765 1879048103 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 1879048160 187...

result:

ok 2001 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

10 5
1 4 10
3 7 138
1 9 162
4 10 113
4 6 12
5 6 171
2 10 31
7 8 12
7 10 132

output:

566 769 781 781 781 781

result:

ok 6 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

2 0
1 2 340241821

output:

340241821

result:

ok 1 number(s): "340241821"

Test #6:

score: 0
Accepted
time: 3ms
memory: 4192kb

input:

2000 0
450 1620 747893383
103 1602 466748018
746 1996 468886757
430 764 455748265
1201 1275 111041658
244 802 715844971
611 899 125646661
1105 1633 478144612
180 573 823370712
161 1018 67225549
1512 1915 538711443
829 1871 761057722
1297 1499 576790037
1492 1832 983172784
1486 1902 78076400
1206 121...

output:

83343544566

result:

ok 1 number(s): "83343544566"

Test #7:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

2 2000
1 2 128840350

output:

128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 128840350 ...

result:

ok 2001 numbers

Test #8:

score: -100
Time Limit Exceeded

input:

1139 1252
115 643 947372561
358 529 121247876
22 177 680088711
70 692 912515870
602 1032 172209848
908 1064 871258945
1052 1085 268011860
88 405 978751838
65 913 486052321
75 496 113634888
654 841 834034656
209 409 142094069
674 700 147589677
828 885 666263686
486 685 480409259
111 839 151780996
634...

output:

59768151302 90240365913 109345390588 124644045513 137837866321 149756278857 160389594579 169052188193 177682485014 186307692639 194915965611 202174583609 208536512850 214809947180 220700539079 226377386494 231954748593 237449390886 242862314574 248250365715 253297910824 258171191426 262962609442 267...

result: