UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#72943#139. NOIP2018提高组 day01 T3 trackhuohun100539ms9000kbC++1.6kb2019-09-21 11:57:212019-09-21 11:57:22

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

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

input:

5 1
5 2 2277
2 3 8305
3 4 1648
1 4 7142

output:

19372

result:

ok single line: '19372'

Test #2:

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

input:

10 3
3 4 5767
2 3 12
1 2 3285
5 6 167
7 8 7227
6 7 5877
9 10 2738
8 9 5248
4 5 304

output:

7986

result:

ok single line: '7986'

Test #3:

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

input:

15 8
1 14 1664
1 15 9705
1 4 1253
1 13 8584
1 6 596
1 5 4817
1 10 711
1 3 9624
1 7 191
1 8 311
1 9 3...

output:

2917

result:

ok single line: '2917'

Test #4:

score: 5
Accepted
time: 2ms
memory: 2500kb

input:

1000 1
145 694 9490
246 666 127
504 549 4214
126 4 467
716 398 5147
843 268 2822
965 737 1708
125 77...

output:

825861

result:

ok single line: '825861'

Test #5:

score: 5
Accepted
time: 78ms
memory: 3740kb

input:

30000 1
1 9319 27
1 20542 64
1 29635 3088
1 18236 233
1 12141 393
1 11636 9741
1 29826 5941
1 12433 ...

output:

19825

result:

ok single line: '19825'

Test #6:

score: 5
Accepted
time: 68ms
memory: 4248kb

input:

30000 1
20986 4998 3777
16151 4721 4339
4998 13650 3630
4998 5496 9957
1050 23653 4955
9064 5154 712...

output:

14583303

result:

ok single line: '14583303'

Test #7:

score: 5
Accepted
time: 58ms
memory: 3744kb

input:

30000 12153
1 24986 418
1 27937 8452
1 26948 8046
1 19051 4923
1 16197 8992
1 25873 764
1 27163 3369...

output:

11895

result:

ok single line: '11895'

Test #8:

score: 5
Accepted
time: 74ms
memory: 4580kb

input:

50000 25004
1 35561 2992
1 39668 9779
1 16057 6973
1 38469 9544
1 10158 2579
1 47550 7327
1 23210 23...

output:

9973

result:

ok single line: '9973'

Test #9:

score: 5
Accepted
time: 2ms
memory: 2552kb

input:

1000 126
702 703 8245
797 798 6588
145 146 3252
223 224 939
898 899 7664
440 441 335
774 775 2432
42...

output:

30513

result:

ok single line: '30513'

Test #10:

score: 5
Accepted
time: 35ms
memory: 6064kb

input:

30000 14488
6526 6527 2384
16239 16240 9407
29265 29266 6277
8387 8388 8359
20147 20148 2733
23095 2...

output:

6010

result:

ok single line: '6010'

Test #11:

score: 5
Accepted
time: 60ms
memory: 9000kb

input:

50000 11961
30635 30636 2836
32537 32538 1146
18668 18669 4217
38774 38775 9576
15517 15518 5419
494...

output:

15054

result:

ok single line: '15054'

Test #12:

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

input:

50 7
5 36 6378
50 15 963
34 1 9975
18 12 3049
11 28 2752
48 42 2056
23 14 1912
29 30 4068
3 29 6339
...

output:

18861

result:

ok single line: '18861'

Test #13:

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

input:

50 14
14 21 486
35 20 679
50 13 4050
23 22 2791
5 26 5047
21 16 719
9 16 2191
15 24 1913
19 15 85
13...

output:

13236

result:

ok single line: '13236'

Test #14:

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

input:

200 46
150 60 8027
147 61 7025
84 42 1403
192 99 440
83 40 4493
117 5 720
17 198 1368
98 45 451
67 8...

output:

13907

result:

ok single line: '13907'

Test #15:

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

input:

200 67
41 108 1555
129 189 3119
141 126 8840
164 194 6607
81 120 5421
187 58 3196
199 1 5910
121 7 7...

output:

9413

result:

ok single line: '9413'

Test #16:

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

input:

1000 326
43 37 183
760 571 207
729 521 195
368 470 7077
812 959 241
595 154 9584
894 417 4367
22 745...

output:

9548

result:

ok single line: '9548'

Test #17:

score: 5
Accepted
time: 2ms
memory: 2492kb

input:

1000 337
815 28 2724
289 887 8908
991 24 4924
169 328 5923
24 624 4560
403 97 1838
388 126 904
664 6...

output:

9353

result:

ok single line: '9353'

Test #18:

score: 5
Accepted
time: 45ms
memory: 4144kb

input:

30000 2963
18227 3118 9758
26780 1975 127
8725 17234 1940
18480 3240 2737
29837 17150 236
9057 21401...

output:

26371

result:

ok single line: '26371'

Test #19:

score: 5
Accepted
time: 42ms
memory: 4212kb

input:

30000 10538
19555 430 254
12377 13079 1036
22092 2834 9245
15496 15474 8290
13079 17304 9160
13079 9...

output:

9942

result:

ok single line: '9942'

Test #20:

score: 5
Accepted
time: 73ms
memory: 5512kb

input:

50000 8650
44867 4444 588
28695 10409 5802
13247 10533 3738
40938 45080 1735
27089 37453 3588
4263 7...

output:

18109

result:

ok single line: '18109'

Extra Test:

score: 0
Extra Test Passed