QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#671582#9483. Maximize Arrayucup-team4959#TL 110ms44800kbJava8877b2024-10-24 13:31:012024-10-24 13:31:01

詳細信息

Test #1:

score: 100
Accepted
time: 61ms
memory: 38720kb

input:

9 3
1 2 3 4 1 2 3 4 1

output:

4
4
1

result:

ok 3 tokens

Test #2:

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

input:

6 1
1 6 4 2 3 5

output:

6
5

result:

ok 2 tokens

Test #3:

score: 0
Accepted
time: 51ms
memory: 39324kb

input:

6 5
6 5 4 3 2 1

output:

6
5
4
3
2
1

result:

ok 6 tokens

Test #4:

score: 0
Accepted
time: 98ms
memory: 43592kb

input:

1392 5
915 798 656 1252 1170 691 1298 205 254 1334 622 1090 1081 617 365 477 362 1306 35 432 744 144 1277 259 80 410 317 983 916 1089 700 1030 135 156 1102 945 1021 63 251 1173 485 1261 1305 219 1190 151 142 288 795 984 1324 417 1235 1295 374 1091 434 596 553 1298 244 1179 115 767 973 315 603 180 10...

output:

1385
1386
1388
1296
1065
1332
1139
288
828
749
1214
1089

result:

ok 12 tokens

Test #5:

score: 0
Accepted
time: 102ms
memory: 42464kb

input:

1235 294
496 705 855 832 681 885 857 35 617 356 164 22 982 1095 448 671 532 600 906 781 328 288 424 1162 505 170 804 1131 856 658 151 636 828 876 892 293 302 63 846 1140 528 1231 332 910 458 1208 481 1107 1121 928 579 1061 465 633 1171 1044 983 62 40 707 573 899 967 416 1208 31 1187 119 1035 1180 30...

output:

1057
731
575
815
1094
1051
979
737
338
100
236
125
1185
163
265
336
1
953
716
258
378
494
1131
539
771
762
377
52
332
463
1079
1217
937
425
1106
584
218
761
658
1124
428
1158
1213
506
978
181
95
380
704
458
346
1004
371
582
260
569
64
181
4

result:

ok 59 tokens

Test #6:

score: 0
Accepted
time: 110ms
memory: 44800kb

input:

1731 3
1304 1034 1285 402 1110 691 1544 1520 57 657 860 806 278 539 112 347 323 1170 757 769 841 1364 412 68 596 11 654 1523 1536 87 59 644 1165 1421 1095 796 684 463 769 296 409 1510 1595 645 1260 115 939 1054 857 89 1660 1473 355 1586 1219 1375 673 909 430 246 1273 497 955 1408 1593 1475 142 315 1...

output:

1731
1728
1722
1731
1722
1709
1455
1211
1215

result:

ok 9 tokens

Test #7:

score: 0
Accepted
time: 85ms
memory: 43140kb

input:

1176 4
277 1016 570 780 509 107 308 302 621 653 942 824 935 268 157 38 125 483 345 437 198 591 216 975 221 1084 89 1086 229 982 565 89 756 1159 401 151 362 702 49 1161 874 89 648 435 704 713 7 8 170 1061 1035 273 171 56 947 755 681 1030 680 652 1039 368 805 847 433 714 1068 1104 137 785 928 22 497 3...

output:

1170
1174
1175
853
763
1005
512
716

result:

ok 8 tokens

Test #8:

score: 0
Accepted
time: 87ms
memory: 44508kb

input:

1203 188
597 1061 959 940 742 1186 832 336 1023 1029 915 1006 839 448 239 22 415 1109 214 840 870 637 878 423 592 796 1159 856 26 1079 83 1071 653 857 470 329 69 721 265 1085 1000 139 978 301 501 890 167 1009 554 1138 341 97 187 1081 140 813 343 708 1088 175 223 633 10 1173 150 324 964 45 1071 203 4...

output:

1016
1127
1180
1131
997
1042
436
771
1004
475
715
280
161
217
1087
122
427
534
772
1127
863
972
618
956
461
593
837
155
110
719
606
652
1155
756
438
1074
197
755
590
642
682
799
696
768
486
257
21
911
605
95
429
244
1150
1119
828
412
378
668
1080
583
882
276
1137
991
464
445
22
872
1114
856
320
275
...

result:

ok 75 tokens

Test #9:

score: -100
Time Limit Exceeded

input:

292698 7988
38966 51135 180900 142779 200531 16032 97627 4255 139157 272333 247330 46654 147980 129717 56541 99997 114424 281779 142869 285322 120906 3166 37893 110895 287423 104300 251540 42149 183273 39833 70543 172743 91359 41122 201955 89642 66677 238846 221199 118614 115464 154333 173145 270965...

output:


result: