QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #41145 | #4242. LIS | larryzhong | AC ✓ | 1354ms | 136388kb | C++17 | 1.9kb | 2022-07-28 01:43:55 | 2022-07-28 01:43:58 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3700kb
input:
3 3 1 1 1 1 2 2 2 2 3 3 3 3 3 1 1 1 1 2 2 2 10 3 3 3 100 1 35 35 35 35
output:
3 1 1
result:
ok 3 number(s): "3 1 1"
Test #2:
score: 0
Accepted
time: 180ms
memory: 3708kb
input:
100000 4 240549 4482733188 63913 926487944 211631 87758480520 212363 37902534764 14508 76425777088 67801 8918433968 224161 10884120766 155354 87869493085 4 226342 72859307947 70235 19889078147 292259 34799971212 159460 43775821539 58241 55827342166 201500 22679360853 228230 57027435056 28970 3033689...
output:
3 4 2 3 1 1 2 2 3 3 4 3 4 3 3 2 1 3 4 2 1 2 1 2 1 3 1 2 4 1 5 1 3 1 1 4 3 3 1 3 2 4 2 1 3 1 2 3 2 2 4 3 4 2 5 3 2 2 4 2 1 2 3 4 3 2 3 4 5 3 1 3 4 1 3 1 4 1 2 3 4 2 3 2 1 4 1 4 1 2 2 2 1 4 1 1 2 2 3 1 1 2 1 1 2 3 3 2 1 2 2 4 2 1 3 1 1 5 1 5 5 3 1 3 4 2 3 3 1 3 1 2 4 1 4 2 2 1 2 1 1 2 2 1 4 3 1 3 1 4 ...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 167ms
memory: 3652kb
input:
300000 1 168022 74529079837 38020 78502016687 1 107065 5327471138 174702 948264860 1 221702 21852999094 96767 60087854098 1 130340 97998665036 66141 19565364267 1 130543 96520943648 72589 764029116 1 64304 44898665595 105187 41726885069 1 234351 98686653597 195051 93108260123 1 260606 74620840451 29...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 300000 numbers
Test #4:
score: 0
Accepted
time: 341ms
memory: 3876kb
input:
10000 4 287915 80757254805 168764 2305894832 143179 87122114668 59429 66461412455 195972 47717042453 191202 12667727318 25692 73825894500 250935 23839437460 28 85108 489460756 187178 24436361816 272305 70760747969 231459 80050558145 278002 32092326666 32014 18470482614 210400 23770006680 3045 623211...
output:
4 19 15 25 14 12 18 22 6 26 19 31 40 24 23 3 29 29 38 15 14 37 26 14 24 12 38 35 3 21 4 14 7 1 19 9 24 9 11 34 41 20 19 11 37 10 31 32 22 3 7 30 19 9 40 31 2 23 7 30 30 21 34 7 11 38 17 37 4 12 20 6 10 28 34 2 13 10 8 20 27 13 10 16 28 42 30 4 25 35 19 1 3 11 31 30 27 5 5 12 41 4 30 3 3 41 32 13 36 ...
result:
ok 10000 numbers
Test #5:
score: 0
Accepted
time: 604ms
memory: 7316kb
input:
100 1216 2001 55824357309 248480 99533146827 221220 47097948069 292887 73661023871 48098 61936324795 159010 48530406316 166306 20498722445 243866 46170860564 136576 94280294560 57410 74528550909 244743 5088364857 237926 32376446698 251387 78883161046 56597 29099898351 286267 18906993692 115370 10599...
output:
804 3849 275 3516 3267 725 3311 316 2603 3691 633 172 522 2537 2942 309 2571 2427 2397 3433 3504 2429 319 2813 3579 1610 53 2859 1664 1320 210 3087 1088 3164 2389 92 620 3940 1880 1325 1050 3335 741 2949 465 2463 528 1097 902 1169 2423 3151 2617 2815 3965 1365 3561 644 551 159 348 3363 1970 3049 264...
result:
ok 100 numbers
Test #6:
score: 0
Accepted
time: 733ms
memory: 49376kb
input:
10 16551 157262 47723079695 285318 73301733940 14414 98244699646 99051 80670594770 266542 60909192294 114089 85363821595 104515 15456027579 12846 49496463014 89261 73773075289 31821 52965827154 91337 16494869651 278202 76389619765 162395 27300470915 1540 48632181567 247311 80228902317 24949 56474682...
output:
11027 7411 21448 29684 7645 39403 8527 11062 22143 10371
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 774ms
memory: 47460kb
input:
10 18533 88383 44142770551 155552 99293164553 201843 61883646561 198590 79967831120 56948 89608270982 38745 19683552167 173889 76856915282 153954 93385004126 127344 24666616049 243950 67885270542 52019 13250372131 222201 18594548311 39362 97931676819 132752 16840283376 48002 4680729611 197583 503202...
output:
12293 14104 11027 21858 38787 8073 4187 37763 1024 28117
result:
ok 10 numbers
Test #8:
score: 0
Accepted
time: 1057ms
memory: 85148kb
input:
3 100000 173149 76175148337 2162 8778840797 155388 43352213172 180277 65886808213 120159 70520154952 253850 82411504570 61501 10550645850 20738 35963119591 282491 92998647749 296045 2298660299 113755 61786614526 290137 17839760410 147061 73861256046 250348 1798806709 113358 98499179345 72186 3081607...
output:
66651 66952 67013
result:
ok 3 number(s): "66651 66952 67013"
Test #9:
score: 0
Accepted
time: 1052ms
memory: 86976kb
input:
3 100000 280134 36201885742 17788 61007966887 215914 77870207660 18755 29536316473 212246 10126794228 105498 29777971632 47801 56382906597 45087 27191610940 21658 29224023123 230230 11265635549 87949 25553994680 296612 7477436570 138365 53950537803 240700 41546160764 294102 22872015781 221006 168141...
output:
66759 66921 67206
result:
ok 3 number(s): "66759 66921 67206"
Test #10:
score: 0
Accepted
time: 993ms
memory: 86936kb
input:
3 100000 194268 88448445968 209801 45064191341 238721 8710103016 69090 78188958915 207561 37718188294 16027 80377228060 54220 28747490004 15399 91534030593 162207 58022086973 260703 12559447789 185805 84950663004 8825 88651942635 246722 88365982218 17200 94000838199 42424 80267650003 125852 12307143...
output:
67129 66880 66877
result:
ok 3 number(s): "67129 66880 66877"
Test #11:
score: 0
Accepted
time: 1138ms
memory: 130056kb
input:
2 150000 60182 81687300249 118485 83934616404 232560 34398963032 206130 79488800858 10855 65620003306 196689 25057636962 60460 8536158525 18946 28407487548 222247 39751291470 137865 89384384066 38546 93958220922 244408 41751800681 298804 77418017889 16966 41390376576 284654 16013220328 146983 445897...
output:
99780 100118
result:
ok 2 number(s): "99780 100118"
Test #12:
score: 0
Accepted
time: 1219ms
memory: 128364kb
input:
2 150000 162600 67968635571 111130 92842882657 135884 49882361946 121723 99640624291 256519 10593006648 118401 45909933509 234521 84355784582 111916 38630966895 250979 4711644024 81933 36530507285 238139 60462544071 62281 71494201951 194080 43375254137 297087 7422847380 1284 94842679113 211559 37607...
output:
100405 100266
result:
ok 2 number(s): "100405 100266"
Test #13:
score: 0
Accepted
time: 1127ms
memory: 127004kb
input:
2 150000 47687 9084144898 209065 54663947865 25640 93903418836 58374 45906471947 127666 3737420140 259766 14099678306 113865 89114011464 76480 56510379341 75353 67359915297 195353 91373539941 177114 64399614772 28601 99793531625 293084 11447000868 185668 64840075958 51421 54169096653 81941 885357185...
output:
99846 100031
result:
ok 2 number(s): "99846 100031"
Test #14:
score: 0
Accepted
time: 1114ms
memory: 129660kb
input:
2 150000 244968 43584006971 97985 95233610406 76929 51127014277 126152 11939570342 132254 32607775555 193157 82190210697 79755 78274127127 238172 34019081670 52682 14656458172 151769 96296779373 190701 11923624626 295625 53522074909 161233 92093435373 75045 38729155854 248960 32577098336 199967 7470...
output:
99956 100490
result:
ok 2 number(s): "99956 100490"
Test #15:
score: 0
Accepted
time: 1110ms
memory: 131500kb
input:
2 150000 84333 68985964063 26692 55751571817 40462 98634906395 248279 46175726485 11383 10896338041 162924 56015298566 26288 956960177 82407 96624415379 210891 21960122984 65886 7438102323 83195 60223508953 149782 11366420669 208692 88025594853 181138 52813311778 252607 63189230147 162124 6092318636...
output:
100247 100214
result:
ok 2 number(s): "100247 100214"
Test #16:
score: 0
Accepted
time: 1223ms
memory: 121492kb
input:
2 150000 0 82685199647 0 74672729913 2 36106027152 1 99504258615 0 44925622157 2 89598176357 4 95153169462 1 66743555903 3 76522974123 3 46866191789 3 29059904959 0 54159903618 4 45297867557 7 12278586253 7 57050682897 1 1817308159 0 63262184243 1 13909300494 10 86459511092 1 53895584877 8 878574445...
output:
74901 75093
result:
ok 2 number(s): "74901 75093"
Test #17:
score: 0
Accepted
time: 1254ms
memory: 116648kb
input:
2 150000 131188 1 121454 49804623089 20165 1 158266 98511589047 226268 3 49768 53982135226 112645 1 119977 951506881 124616 1 137753 48090314610 246111 0 235634 43594947936 181373 2 109289 70957804680 24611 7 9086 99406021331 87374 5 201238 60681206550 95017 4 74005 58002567078 268971 8 1005 8659582...
output:
32483 32295
result:
ok 2 number(s): "32483 32295"
Test #18:
score: 0
Accepted
time: 1165ms
memory: 136388kb
input:
2 150000 41528 23854957158 113220 11428456340 31444 11344060031 208937 45859851646 5203 53360506982 275518 78385289804 296297 27775897946 145468 83739087274 293922 55612463016 5771 27695153521 63606 46952225611 32659 85892128159 158308 75066588964 245268 4419998038 141367 75159337318 237802 11894473...
output:
107272 107123
result:
ok 2 number(s): "107272 107123"
Test #19:
score: 0
Accepted
time: 1059ms
memory: 128552kb
input:
2 150000 247226 99181601863 181084 6606157045 249747 24923455336 168220 45260250113 269018 99423923246 116568 14665530064 274237 36577511953 6778 17988154587 225584 58676741467 96670 86753142796 244451 71228140081 168909 66208392426 220243 38534621025 104918 29374268695 247245 91964944858 193602 631...
output:
122073 122050
result:
ok 2 number(s): "122073 122050"
Test #20:
score: 0
Accepted
time: 1059ms
memory: 136280kb
input:
2 150000 247175 49018030581 173178 6 266770 24093449984 154014 10 203285 10586239781 149261 2 221331 43632772320 36592 5 218796 16163582514 9062 10 262536 41029820365 268653 7 260074 37276786502 278967 7 212795 75849031228 299249 6 256962 75588140069 30345 2 233264 84333997607 278656 7 210718 913551...
output:
150000 150000
result:
ok 2 number(s): "150000 150000"
Test #21:
score: 0
Accepted
time: 1296ms
memory: 127136kb
input:
2 150000 128504 10125180255 215643 66338299281 48308 877 82813 82480221099 294593 618 91065 24299930130 164341 923 36018 15789704625 132055 33009535716 52092 17391584055 295651 31610684882 79060 790637283 178481 11453076679 35376 77101366697 6142 33127535329 161982 38130113605 59848 42396777827 5859...
output:
64010 64020
result:
ok 2 number(s): "64010 64020"
Test #22:
score: 0
Accepted
time: 1354ms
memory: 109768kb
input:
2 150000 251518 45 111446 100000000000 145145 731 223233 15433896207 271344 52734147337 230505 100000000000 140471 84367355611 3 13084549625 267742 66433786737 184063 100000000000 281630 793 113953 100000000000 49983 61485623333 1 41775760305 86033 38213304815 2 39059175763 245434 572 8 100000000000...
output:
30195 30101
result:
ok 2 number(s): "30195 30101"