QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#82972#3281. Agamemnon's Odysseyxiaowuc1AC ✓107ms17576kbC++171.9kb2023-03-01 03:24:162023-03-01 03:24:18

詳細信息

Test #1:

score: 100
Accepted
time: 6ms
memory: 9600kb

input:

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

output:

14

result:

ok single line: '14'

Test #2:

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

input:

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

output:

18

result:

ok single line: '18'

Test #3:

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

input:

20 1
15 14 911
14 8 739
15 5 365
14 1 326
14 17 718
8 10 964
8 13 398
1 3 336
17 20 702
15 11 185
10 19 631
11 6 1070
3 4 246
4 9 557
1 2 623
10 18 688
20 7 728
6 12 302
18 16 57

output:

4916

result:

ok single line: '4916'

Test #4:

score: 0
Accepted
time: 34ms
memory: 12788kb

input:

99999 1
88646 87257 6
87257 43525 7
43525 64834 7
64834 91293 1
91293 31261 5
31261 4397 7
4397 23402 4
23402 62172 7
62172 28021 3
28021 39342 2
39342 31776 2
31776 20096 3
20096 72671 1
72671 7201 7
7201 99299 5
99299 93287 5
93287 69821 1
69821 35282 5
35282 59207 3
59207 16310 5
16310 67368 1
67...

output:

399896

result:

ok single line: '399896'

Test #5:

score: 0
Accepted
time: 50ms
memory: 13160kb

input:

111111 1
21986 3534 838088783
3534 21378 205896980
21378 79887 707349315
79887 18925 743429185
18925 50642 754437243
50642 71806 83274407
71806 3032 226582377
3032 54854 681487302
54854 76264 226778457
76264 87107 475015146
87107 106546 382826117
106546 65581 90503779
65581 32201 471553349
32201 109...

output:

52423465374709

result:

ok single line: '52423465374709'

Test #6:

score: 0
Accepted
time: 107ms
memory: 15880kb

input:

199999 1
127536 149367 999999997
149367 146781 1000000000
146781 63595 999999996
63595 12811 999999995
12811 104897 999999996
104897 21047 999999996
21047 195581 999999999
195581 81987 999999997
81987 71311 1000000000
71311 90373 999999997
90373 48840 1000000000
48840 124813 999999997
124813 111207 ...

output:

199997999400309

result:

ok single line: '199997999400309'

Test #7:

score: 0
Accepted
time: 81ms
memory: 15908kb

input:

198765 1
57988 132435 999999540
132435 136325 999999737
136325 136494 999999288
136494 136606 999999361
136606 151977 999999191
151977 153864 999999240
153864 129641 999999062
129641 82118 999999024
82118 141786 999999056
141786 94924 999999656
94924 8978 999999310
8978 180556 999999708
180556 90821...

output:

198763889545521

result:

ok single line: '198763889545521'

Test #8:

score: 0
Accepted
time: 93ms
memory: 15532kb

input:

190000 1
92207 56955 999999725
56955 65336 999999055
65336 182411 999999281
182411 29024 999999188
29024 55645 999999662
55645 54621 999999645
54621 17053 999999234
17053 140337 999999651
140337 10184 999999914
10184 136874 999999731
136874 97946 999999482
97946 118834 999999732
118834 173668 999999...

output:

189998894634502

result:

ok single line: '189998894634502'

Test #9:

score: 0
Accepted
time: 5ms
memory: 9628kb

input:

1024 1
532 870 689
870 154 568
154 136 98
136 945 120
945 51 357
51 683 462
683 710 1093
710 450 774
450 990 1013
990 260 634
260 517 678
517 849 300
849 738 417
738 104 356
104 624 531
624 496 576
496 918 257
918 810 984
810 232 183
232 503 29
503 694 679
694 941 1026
941 461 856
461 712 27
712 592...

output:

42970

result:

ok single line: '42970'

Test #10:

score: 0
Accepted
time: 106ms
memory: 15884kb

input:

199809 1
121736 128166 167771795
128166 89951 887491826
89951 11307 801174361
11307 169338 407980409
169338 33613 804410964
33613 7323 325497277
7323 75593 784847402
75593 94581 878687312
94581 37793 645574137
37793 194796 77119109
194796 7501 1187594
7501 38482 70996238
38482 328 380331175
328 1541...

output:

459253061035

result:

ok single line: '459253061035'

Test #11:

score: 0
Accepted
time: 79ms
memory: 17576kb

input:

188888 1
89151 51407 972639165
89151 183587 293886963
89151 7263 938760813
89151 81887 190612776
89151 79974 730791749
89151 25574 750910022
89151 79412 576308107
89151 84224 859089573
89151 108573 185877824
89151 146167 252843355
89151 102558 815596913
89151 93454 142159762
89151 14925 70266242
891...

output:

1999996378

result:

ok single line: '1999996378'

Test #12:

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

input:

50 1
35 39 689
35 12 525
35 11 306
35 50 401
35 19 689
35 1 848
35 2 363
35 33 1087
35 22 291
35 25 997
35 40 949
35 8 1098
35 17 291
35 24 895
35 6 1090
35 34 283
35 38 27
35 43 489
35 10 388
35 44 1109
35 32 752
35 9 1018
35 41 526
35 4 549
35 31 857
35 15 1058
35 18 1033
35 3 108
35 14 547
35 42 ...

output:

2207

result:

ok single line: '2207'

Test #13:

score: 0
Accepted
time: 92ms
memory: 17532kb

input:

197777 1
44120 130169 999999995
44120 56760 999999998
130169 175439 999999999
130169 125105 1000000000
175439 108753 1000000000
175439 37113 999999994
108753 96117 1000000000
108753 63129 1000000000
96117 82675 999999997
96117 58352 999999996
82675 153462 999999996
82675 97304 999999997
153462 31733...

output:

33999999954

result:

ok single line: '33999999954'

Test #14:

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

input:

2000 1
1049 603 999999065
1049 1631 999999657
1631 1855 999999763
603 481 999999595
1631 1427 999999117
1427 1080 999999195
1855 386 999999183
1080 1207 999998919
1631 17 999999786
1631 372 999999730
481 1209 999998953
17 952 999999654
1209 406 999998923
386 1883 999999223
952 1226 999999708
386 169...

output:

29999981936

result:

ok single line: '29999981936'

Test #15:

score: 0
Accepted
time: 68ms
memory: 15744kb

input:

153333 1
71958 85250 784634056
71958 153131 794969806
85250 52584 207239580
85250 58755 4612467
52584 94092 798261927
52584 126121 850826052
94092 132486 532812363
94092 123130 118043792
132486 120280 273062666
132486 98160 984635595
120280 53591 261444577
120280 77768 347447071
53591 11068 53486929...

output:

24892249821

result:

ok single line: '24892249821'

Test #16:

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

input:

2000 2
498 421 5
498 541 1
541 1858 1
1858 102 1
421 1356 6
498 1661 5
1356 1827 2
1827 1641 3
1641 609 2
102 741 3
1641 1155 7
1641 1042 5
1858 721 7
102 759 6
1042 1863 2
1858 252 4
1155 805 2
721 998 1
498 730 4
730 509 7
741 1250 3
1250 578 3
1250 1240 1
102 1036 1
1641 964 7
759 1804 7
759 642 ...

output:

8041

result:

ok single line: '8041'

Test #17:

score: 0
Accepted
time: 21ms
memory: 8736kb

input:

109876 5
1 2 1015
2 3 132
3 4 1103
4 5 24
5 6 347
6 7 788
7 8 500
8 9 165
9 10 1036
10 11 1069
11 12 769
12 13 359
13 14 284
14 15 981
15 16 817
16 17 754
17 18 881
18 19 197
19 20 524
20 21 562
21 22 858
22 23 496
23 24 386
24 25 980
25 26 391
26 27 1054
27 28 378
28 29 998
29 30 230
30 31 343
31 3...

output:

61080705

result:

ok single line: '61080705'

Test #18:

score: 0
Accepted
time: 35ms
memory: 8412kb

input:

111111 927578991
3772 9170 999999340
9170 20633 999999689
20633 36509 999999150
36509 79212 999999433
79212 58735 999999116
58735 53071 999999180
53071 15197 999999013
15197 73969 999998930
73969 36704 999999502
36704 103440 999999762
103440 16483 999999441
16483 5870 999999453
5870 90546 999999043
...

output:

111109938183338

result:

ok single line: '111109938183338'

Test #19:

score: 0
Accepted
time: 59ms
memory: 8924kb

input:

200000 1000000000
33840 131473 990686029
131473 187424 19357406
187424 125219 862853717
125219 95540 818315200
95540 48588 938274206
48588 27515 602143515
27515 186437 283095135
186437 119668 96617612
119668 117871 940508102
117871 177938 285506519
177938 195462 29580629
195462 58462 885870918
58462...

output:

94229652971554

result:

ok single line: '94229652971554'

Test #20:

score: 0
Accepted
time: 30ms
memory: 8300kb

input:

188999 999999983
27326 34978 999999995
27326 71159 999999994
34978 143139 999999997
34978 55130 999999999
143139 158283 999999994
143139 36469 999999996
158283 152214 999999994
158283 146526 999999999
152214 113064 999999996
152214 125025 999999996
113064 89311 999999994
113064 37853 999999994
89311...

output:

188997999431681

result:

ok single line: '188997999431681'

Test #21:

score: 0
Accepted
time: 11ms
memory: 10392kb

input:

20000 1
17262 4129 710335390
4129 7256 745289251
4129 10741 951795447
10741 17489 13352998
7256 5852 878499870
10741 7581 790203737
17489 10246 708296483
7581 15270 630096232
17262 12698 578469639
17262 10961 473714476
7581 16121 790280475
15270 4615 850548402
4615 15308 515821176
17262 16530 807983...

output:

23118594161

result:

ok single line: '23118594161'

Test #22:

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

input:

123 1
1 2 999999995
2 3 1000000000
3 4 999999997
4 5 999999998
5 6 999999997
6 7 999999996
7 8 999999999
8 9 999999994
9 10 999999996
10 11 1000000000
11 12 1000000000
12 13 999999996
13 14 999999998
14 15 999999994
15 16 999999998
16 17 999999995
17 18 999999997
18 19 999999998
19 20 999999994
20 2...

output:

66999999802

result:

ok single line: '66999999802'

Test #23:

score: 0
Accepted
time: 4ms
memory: 9744kb

input:

4321 1
1 2 370508973
2 3 234694683
3 4 733544483
4 5 771470126
5 6 739613937
6 7 849052095
7 8 782688122
8 9 301911773
9 10 520272722
10 11 817694911
11 12 43473796
12 13 105589742
13 14 263758075
14 15 575702311
15 16 414894436
16 17 44345815
17 18 936248968
18 19 923706801
19 20 580903438
20 21 78...

output:

1022838176855

result:

ok single line: '1022838176855'

Test #24:

score: 0
Accepted
time: 71ms
memory: 16516kb

input:

200000 1
1 2 6
2 3 3
3 4 1
4 5 1
5 6 4
6 7 6
7 8 5
8 9 2
9 10 6
10 11 1
11 12 6
12 13 4
13 14 6
14 15 5
15 16 7
16 17 3
17 18 4
18 19 3
19 20 1
20 21 1
21 22 3
22 23 5
23 24 6
24 25 1
25 26 1
26 27 1
27 28 5
28 29 2
29 30 7
30 31 3
31 32 6
32 33 2
33 34 4
34 35 5
35 36 6
36 37 6
37 38 4
38 39 5
39 4...

output:

399835

result:

ok single line: '399835'

Test #25:

score: 0
Accepted
time: 103ms
memory: 16672kb

input:

200000 1
187236 52338 999999999
52338 195955 999999999
195955 184167 999999996
184167 84571 999999999
84571 141948 1000000000
141948 47393 999999995
47393 182024 999999996
182024 6358 1000000000
6358 178530 999999996
178530 173191 999999997
173191 182310 999999995
182310 82792 999999995
82792 137967...

output:

99999999700429

result:

ok single line: '99999999700429'

Test #26:

score: 0
Accepted
time: 61ms
memory: 13744kb

input:

123456 1
91426 114647 253950531
114647 47496 889529700
47496 94251 337479258
94251 75257 509560673
75257 19827 21430069
19827 48595 545383828
48595 74527 598753572
74527 101219 935876534
101219 95251 106659504
95251 100027 270400255
100027 54663 541671927
54663 100478 696880650
100478 56551 97257006...

output:

28997506894923

result:

ok single line: '28997506894923'

Test #27:

score: 0
Accepted
time: 46ms
memory: 12928kb

input:

98765 1
42666 8238 999999599
8238 60986 999999820
60986 61204 999999165
61204 89368 999999253
89368 22115 999999143
22115 73994 999999609
73994 79164 999999582
79164 4565 999998980
4565 76285 999999584
76285 37001 999999546
37001 10312 999999822
10312 47150 999999299
47150 77216 999998941
77216 7760...

output:

49381972517909

result:

ok single line: '49381972517909'