UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#119341#494. 最短序列xqy200710031ms2824kbC++767b2020-09-22 21:33:222020-09-22 21:33:25

answer


详细

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

Test #1:

score: 10
Accepted
time: 1ms
memory: 1272kb

input:

10 25
4 1 1 7 2 2 3 2 3 4

output:

9

result:

ok single line: '9'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1272kb

input:

10 250
50 28 57 86 97 83 49 85 25 19

output:

3

result:

ok single line: '3'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1272kb

input:

100 2500
31 90 75 91 25 69 59 93 53 90 16 10 88 75 85 87 55 21 99 6 4 96 56 99 20 11 89 3 83 76 3 5 ...

output:

47

result:

ok single line: '47'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1272kb

input:

100 5000
111 44 107 66 159 1 148 75 33 116 196 7 32 172 170 173 49 124 123 156 23 151 132 113 77 173...

output:

46

result:

ok single line: '46'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1280kb

input:

1000 125000
407 387 76 205 153 293 283 64 495 61 56 110 95 283 55 239 148 486 29 121 462 232 389 174...

output:

509

result:

ok single line: '509'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1420kb

input:

10000 1250000
123 175 6 318 63 162 311 233 446 486 252 420 499 232 255 329 122 473 171 177 45 315 99...

output:

4963

result:

ok single line: '4963'

Test #7:

score: 10
Accepted
time: 1ms
memory: 1424kb

input:

10000 2500000
700 880 329 966 897 297 202 61 170 769 616 300 164 38 145 808 935 430 309 212 337 284 ...

output:

4965

result:

ok single line: '4965'

Test #8:

score: 10
Accepted
time: 9ms
memory: 2820kb

input:

100000 250000000
9241 8870 5595 9307 9386 3882 5783 6267 4209 3544 1141 305 3668 4583 7293 7158 72 7...

output:

50034

result:

ok single line: '50034'

Test #9:

score: 10
Accepted
time: 10ms
memory: 2824kb

input:

100000 250000000
3142 4178 2380 3751 8132 5880 2617 2012 530 9850 2282 2345 7803 1910 739 4535 9001 ...

output:

49888

result:

ok single line: '49888'

Test #10:

score: 10
Accepted
time: 10ms
memory: 2824kb

input:

100000 250000000
6028 3726 638 9482 9354 2107 361 8045 5759 7724 3721 47 239 2303 8882 3090 6388 641...

output:

49892

result:

ok single line: '49892'