QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#210617#4629. Longest Increasing SubsequencewaifuSenpai#TL 408ms101940kbC++201.9kb2023-10-11 17:32:162023-10-11 17:32:18

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3460kb

input:

7
7 41 53 58 75 78 81

output:

22

result:

ok single line: '22'

Test #2:

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

input:

8
174 223 259 368 618 738 893 1810

output:

671

result:

ok single line: '671'

Test #3:

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

input:

62
145 189 225 631 638 643 880 1349 1399 1574 1655 1713 1714 2383 2496 2706 2787 2904 2985 3030 3050 3318 3461 3466 3500 3908 3945 4287 4379 4412 4579 4612 4630 4722 4781 4811 4858 4998 5098 5276 6181 6185 6412 6427 6464 6498 6548 6887 6917 7344 7532 7776 8347 8711 8928 8983 9269 9486 9517 9833 9855...

output:

2506

result:

ok single line: '2506'

Test #4:

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

input:

88
682 1542 2371 3402 5534 5587 7551 7837 8115 8420 8454 10265 12203 13354 14558 16443 16736 17324 17392 18981 22237 23902 24464 25309 26212 26253 27476 30809 32134 32566 32849 34823 35328 35390 35854 35927 35990 38817 38994 39401 39538 40551 41828 42329 42797 44736 49297 52129 52636 53241 53982 586...

output:

26799

result:

ok single line: '26799'

Test #5:

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

input:

572
24 394 464 487 741 811 1051 1168 1433 1513 1551 1639 1685 1698 1740 1907 2054 2070 2437 2604 2720 3013 3075 3173 3241 3628 3753 4123 4222 4368 4411 4588 4920 5720 5776 5819 5854 6425 6448 6669 6920 7009 7271 7401 7662 7663 8105 8257 8414 8439 8852 8983 9253 9433 9495 9617 9744 9793 9916 10472 10...

output:

25026

result:

ok single line: '25026'

Test #6:

score: 0
Accepted
time: 2ms
memory: 4912kb

input:

510
7613 7941 9698 12889 14330 14616 17027 22607 22788 26651 27092 28468 29067 31402 39819 41016 41243 52443 53161 53922 56126 66280 67121 72058 74960 76054 78045 78846 82131 82803 83705 86924 89644 90248 96173 96254 96449 104403 104576 107259 109898 110394 115976 117077 120346 123220 124678 124935 ...

output:

236620

result:

ok single line: '236620'

Test #7:

score: 0
Accepted
time: 22ms
memory: 16644kb

input:

9467
459 1670 1900 2977 4339 4824 7546 8996 9910 10014 11132 11270 11876 13176 13907 14235 14639 14644 15663 16031 16356 17025 17604 20184 20303 20659 22695 25734 26429 27163 27494 28103 28315 28642 29049 30611 30912 31204 35112 38485 38693 38819 39020 39856 40321 40507 41188 41456 41543 42569 43066...

output:

2366515

result:

ok single line: '2366515'

Test #8:

score: 0
Accepted
time: 62ms
memory: 21916kb

input:

5187
11371 81419 105299 108050 231495 240521 268631 278713 298294 336540 342336 353158 375299 412675 419605 435544 452566 480344 493285 518898 536360 548579 563170 579837 589116 603288 612545 619679 657372 676326 729118 742892 745265 745656 760690 801264 816179 829038 841628 842124 884009 909999 912...

output:

24676530

result:

ok single line: '24676530'

Test #9:

score: 0
Accepted
time: 408ms
memory: 101940kb

input:

66119
14804 42108 55330 67931 102798 108875 119215 149954 180393 218546 235989 243788 244433 244527 245202 253953 283116 287175 296124 332731 339822 343675 374501 398197 404997 429858 436650 474806 481168 488274 500469 531545 536181 559683 572503 597408 606812 610579 617146 636507 643239 657864 6685...

output:

244271437

result:

ok single line: '244271437'

Test #10:

score: -100
Time Limit Exceeded

input:

84013
28467 65863 115524 229455 327923 362190 530953 553094 589745 644905 895339 896428 968983 1120249 1295369 1510596 1559425 1625846 1666339 1692723 1736453 1837504 1921706 2057293 2081395 2135758 2767358 2926638 2968642 3150978 3198214 3206395 3245533 3328817 3369652 3487082 3493724 3508622 36613...

output:


result: