UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#44248#139. NOIP2018提高组 day01 T3 tracklzoilixy100623ms5164kbC++1.3kb2018-11-16 21:29:002018-11-16 21:29:01

answer


详细

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

Test #1:

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

input:

5 1
1 4 3763
5 3 8414
1 5 1646
2 1 2244

output:

13823

result:

ok single line: '13823'

Test #2:

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

input:

10 9
4 5 9102
5 6 7033
6 7 3731
1 2 8453
8 9 9978
7 8 4207
2 3 7012
3 4 5032
9 10 3491

output:

3491

result:

ok single line: '3491'

Test #3:

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

input:

15 14
2 12 1
9 3 1
13 1 1
7 8 1
11 7 1
6 8 1
11 14 1
15 7 1
8 4 1
1 5 1
5 3 1
9 2 1
4 10 1
13 8 1

output:

1

result:

ok single line: '1'

Test #4:

score: 5
Accepted
time: 1ms
memory: 520kb

input:

1000 1
920 580 1797
981 817 7071
741 524 7182
321 905 8867
555 433 3725
381 355 8143
432 739 6582
96...

output:

161997

result:

ok single line: '161997'

Test #5:

score: 5
Accepted
time: 36ms
memory: 1664kb

input:

30000 1
27905 4901 1
17259 2214 1
5421 8772 1
1963 25071 1
11616 16604 1
16572 29888 1
26449 10510 1...

output:

3760

result:

ok single line: '3760'

Test #6:

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

input:

30000 1
19091 18197 2804
19129 17826 9666
4487 12877 9308
3471 7979 2361
25975 2628 4450
2883 3220 2...

output:

67508713

result:

ok single line: '67508713'

Test #7:

score: 5
Accepted
time: 37ms
memory: 1996kb

input:

30000 23
15407 14432 1
17941 19925 1
6011 9174 1
13032 21358 1
5158 8320 1
11703 16965 1
12114 24745...

output:

702

result:

ok single line: '702'

Test #8:

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

input:

50000 295
42437 27397 1
48433 42116 1
30568 29447 1
18870 26495 1
27676 12055 1
31535 738 1
28878 18...

output:

70

result:

ok single line: '70'

Test #9:

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

input:

1000 11
945 946 8410
300 301 8865
706 707 7289
583 584 8525
267 268 200
269 270 7857
40 41 8909
774 ...

output:

440280

result:

ok single line: '440280'

Test #10:

score: 5
Accepted
time: 64ms
memory: 3288kb

input:

30000 568
20843 20844 4375
28976 28977 3411
7217 7218 8357
26027 26028 822
4819 4820 4823
18374 1837...

output:

262019

result:

ok single line: '262019'

Test #11:

score: 5
Accepted
time: 96ms
memory: 5164kb

input:

50000 1786
10937 10938 9180
978 979 2960
6409 6410 5279
40881 40882 5427
17993 17994 8479
9612 9613 ...

output:

137150

result:

ok single line: '137150'

Test #12:

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

input:

50 17
14 24 9821
9 49 9684
10 29 5229
38 43 3477
41 50 2839
17 28 5750
24 39 5800
25 39 3259
8 9 332...

output:

12107

result:

ok single line: '12107'

Test #13:

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

input:

50 26
25 8 6957
18 15 4295
23 34 4996
12 32 9885
27 38 3715
4 14 4010
40 14 3295
38 44 6084
17 22 38...

output:

7440

result:

ok single line: '7440'

Test #14:

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

input:

200 157
181 159 8317
162 192 9645
95 94 2441
143 104 1145
66 161 7343
61 134 7231
189 14 616
36 22 6...

output:

2545

result:

ok single line: '2545'

Test #15:

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

input:

200 103
141 189 7380
71 9 8222
9 62 3131
69 181 4832
177 49 9458
118 91 1909
166 103 5228
178 165 56...

output:

6627

result:

ok single line: '6627'

Test #16:

score: 5
Accepted
time: 1ms
memory: 520kb

input:

1000 750
832 754 3872
683 632 5627
855 377 228
910 417 6752
866 456 5842
449 878 4295
561 70 1184
59...

output:

3062

result:

ok single line: '3062'

Test #17:

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

input:

1000 9
976 41 6790
756 270 8567
890 203 5278
936 609 3217
909 714 518
5 290 7680
15 703 1708
349 516...

output:

317709

result:

ok single line: '317709'

Test #18:

score: 5
Accepted
time: 72ms
memory: 2196kb

input:

30000 844
15598 22559 1731
29595 9875 5277
8726 13731 1726
22559 12843 3481
15814 22559 5167
3234 24...

output:

75405

result:

ok single line: '75405'

Test #19:

score: 5
Accepted
time: 69ms
memory: 2104kb

input:

30000 8
10428 9691 7737
13463 16689 2223
6841 8310 6924
23933 5441 3728
2546 9976 7849
20092 22694 2...

output:

9195028

result:

ok single line: '9195028'

Test #20:

score: 5
Accepted
time: 124ms
memory: 2092kb

input:

50000 8545
46457 45510 6218
19592 46457 6707
23496 46457 2496
7017 27017 3623
43675 7017 4684
21491 ...

output:

16707

result:

ok single line: '16707'

Extra Test:

score: 0
Extra Test Passed