QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #185355 | #7309. Compressed LCS | guangyunhuang | AC ✓ | 1868ms | 68160kb | C++14 | 4.3kb | 2023-09-21 21:46:15 | 2023-09-21 21:46:15 |
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: 1ms
memory: 4328kb
input:
1 3 1 2 1 1 2 1 1 2 4 4 1 1 2 1 3 1 4 1 1 1 3 1 2 1 4 1 1 1 1000000000 999 1000000000 1000
output:
2 3 999
result:
ok 3 number(s): "2 3 999"
Test #2:
score: 0
Accepted
time: 2ms
memory: 4540kb
input:
6 13 13 9 24 75 23 30 2 235 14 45 6 6 15 13 10 41 23 33 2 53 5 4 21 10 7 53 2 19 11 13 17 45 12 143 11 33 22 10 8 19 14 119 20 27 22 23 12 76 24 84 18 35 26 3 10 48 1 15 14 45 3 11 12 9 10 46 20 55 14 12 1 33 19 21 13 32 9 89 8 15 18 25 19 9 4 40 18 4 15 9 22 15 1 9 17 8 20 3 5 45 9 35 6 12 10 21 13...
output:
102 101 89 67 0 157 67 16 45 12 21 36 83 131 99 74 12 6 107 35 35 51 41 137 27 98 68 107 86 79 90 55 70 43 50 77 80 31 112 112 174 87 52 74 15 4 54 76 0 49 151 0 45 40 98 137 0 0 73 131 87 72 88 42 110 104 61 24 4 66 69 0 35 34 42 93 52 0 103 25 109 174 18 72 91 70 89 46 62 59 130 44 99 21 92 91 30 ...
result:
ok 100 numbers
Test #3:
score: 0
Accepted
time: 2ms
memory: 5064kb
input:
23 1 20 3 7 48 4 46 7 24 18 14 24 91 16 82 21 22 20 176 6 26 18 58 10 64 17 49 13 49 11 14 16 32 19 10 5 31 12 6 1 2 15 68 5 29 20 29 4 367 23 29 17 4 24 60 19 101 10 82 11 24 21 116 7 15 26 62 25 25 24 69 12 5 19 31 16 70 19 13 1 32 21 22 22 21 11 23 20 41 18 48 10 20 15 45 19 21 21 141 22 5 17 23 ...
output:
46 271 27 182 178 161 0 81 50 235 255 96 42 224 211 0 136 40 200 126 223 60 199 227 165 222 187 185 57 109 172 112 195 195 249 299 124 103 106 140 490 151 184 164 192 218 239 70 172 229
result:
ok 50 numbers
Test #4:
score: 0
Accepted
time: 1846ms
memory: 68152kb
input:
2000 2000 1 456174 2 148775 1 775418 2 199096 1 1613881 2 17742 1 201846 2 6481 1 575323 2 245824 1 176016 2 58993 1 712380 2 499878 1 10131 2 1018381 1 631745 2 172262 1 225720 2 152499 1 213856 2 683800 1 89528 2 510325 1 42442 2 20638 1 173132 2 435872 1 299741 2 627854 1 696134 2 859259 1 569833...
output:
779015514
result:
ok 1 number(s): "779015514"
Test #5:
score: 0
Accepted
time: 1165ms
memory: 54736kb
input:
2000 2000 3 1024725 1 507649 3 885136 1 261872 3 188018 2 341361 3 257089 2 123151 3 231666 2 571541 1 699172 2 444242 1 989289 2 1278008 3 1727353 2 198863 3 120818 1 272402 3 214923 2 183705 1 2475100 2 512595 3 120400 1 52653 2 249284 3 641218 2 44792 3 23850 1 597319 3 201122 1 814352 2 589309 1...
output:
662538959
result:
ok 1 number(s): "662538959"
Test #6:
score: 0
Accepted
time: 85ms
memory: 24632kb
input:
2000 2000 9 285404 21 201096 15 31190 23 2533528 20 88288 22 1308551 24 788719 18 426601 5 56370 17 663810 16 1455792 20 702620 16 1189946 20 185081 25 578807 24 380579 6 613022 7 571559 19 545296 24 25984 14 897532 16 437047 26 500478 14 24993 20 70841 12 1297831 8 170286 22 330272 8 327727 26 9127...
output:
269386127
result:
ok 1 number(s): "269386127"
Test #7:
score: 0
Accepted
time: 6ms
memory: 20412kb
input:
2000 2000 622 612911 580 415638 120 114839 1223 984985 403 358977 924 398859 449 175811 1901 988786 1631 506955 147 1472769 562 664986 715 341369 565 86316 416 758112 112 983771 1496 1505817 1626 168803 787 80148 1989 43374 359 599353 801 740990 748 1046139 314 579488 1670 928004 939 1556950 56 1033...
output:
30719270
result:
ok 1 number(s): "30719270"
Test #8:
score: 0
Accepted
time: 12ms
memory: 20632kb
input:
2000 2000 253699630 115728 237687801 582352 415586273 527607 537268420 1088622 506017701 358372 109428379 58708 252917723 261213 882155283 252048 926648183 214568 221067562 1259361 256967416 227222 581677608 2305784 41139905 222417 385808604 264290 63999379 23611 130052163 28636 300342461 197146 314...
output:
0
result:
ok 1 number(s): "0"
Test #9:
score: 0
Accepted
time: 1851ms
memory: 68060kb
input:
2000 2000 2 1639837 1 2006107 2 33740 1 11749 2 153990 1 99059 2 29777 1 80825 2 71480 1 559090 2 113344 1 329102 2 139490 1 136364 2 149391 1 232366 2 247808 1 26839 2 744933 1 951275 2 1584406 1 409896 2 9985 1 56988 2 233635 1 282508 2 1402880 1 411454 2 330590 1 6198 2 23827 1 777059 2 1303572 1...
output:
778647445
result:
ok 1 number(s): "778647445"
Test #10:
score: 0
Accepted
time: 1154ms
memory: 54720kb
input:
2000 2000 1 152442 2 883438 1 145826 2 916324 3 451023 1 629581 3 158814 1 1594657 2 98112 1 36527 2 437445 1 52448 3 953113 1 524664 3 306066 1 609881 2 136981 1 362265 3 1663257 2 528441 3 496710 2 93251 3 2231205 2 370264 1 37878 3 182308 2 164262 1 295253 3 204483 2 168083 3 672089 2 324531 1 55...
output:
669761735
result:
ok 1 number(s): "669761735"
Test #11:
score: 0
Accepted
time: 89ms
memory: 24784kb
input:
2000 2000 20 373657 14 1120011 19 351597 10 2121208 25 615219 21 681337 6 579940 14 882833 23 37315 4 527737 15 40792 16 1882 1 333656 2 53873 11 183338 24 710709 1 530312 20 245382 7 1269002 26 169330 23 221909 7 765250 11 2027127 21 477813 22 493312 6 569482 16 51439 17 105920 25 318345 12 378816 ...
output:
271622233
result:
ok 1 number(s): "271622233"
Test #12:
score: 0
Accepted
time: 17ms
memory: 20476kb
input:
2000 2000 377 7836 26 82993 659 808472 1039 275070 1599 114532 1524 92149 317 784879 490 322051 112 4610 1231 64058 1920 14170 671 1240571 596 257205 1516 147026 1716 262420 1438 2261451 227 448834 452 22957 895 684103 223 267648 1309 10046 1969 8502 214 473583 628 902483 1026 256028 337 67708 740 6...
output:
33022653
result:
ok 1 number(s): "33022653"
Test #13:
score: 0
Accepted
time: 12ms
memory: 20684kb
input:
2000 2000 41161384 242640 660284005 1572 66435988 106013 754441937 160102 690051838 465164 332291376 765686 708640214 146163 602662361 1397842 422393092 268294 444426999 3080962 316179697 121423 503333272 1279290 562712424 1172027 523771062 59417 850645135 2162919 499953241 281431 886867339 633923 6...
output:
0
result:
ok 1 number(s): "0"
Test #14:
score: 0
Accepted
time: 1868ms
memory: 67920kb
input:
2000 2000 2 23412 1 801151 2 848842 1 564818 2 905523 1 115802 2 277918 1 1091256 2 847376 1 141980 2 77281 1 67523 2 50066 1 587958 2 126244 1 520169 2 371717 1 1185369 2 450660 1 482456 2 1187182 1 389931 2 828897 1 411444 2 515256 1 513267 2 423202 1 1312663 2 371889 1 440453 2 605162 1 710547 2 ...
output:
779295417
result:
ok 1 number(s): "779295417"
Test #15:
score: 0
Accepted
time: 1164ms
memory: 54688kb
input:
2000 2000 2 204351 1 480700 3 653745 1 239241 2 369290 3 643599 1 446972 2 268326 1 346494 3 350636 2 371967 1 108335 3 452404 1 91315 3 489063 2 1382419 3 298639 2 2758361 1 69239 2 1443935 1 115630 3 19867 1 537132 3 85045 2 659503 1 393785 2 301712 1 695036 2 188621 1 353692 2 345795 1 1038721 3 ...
output:
673808308
result:
ok 1 number(s): "673808308"
Test #16:
score: 0
Accepted
time: 93ms
memory: 24676kb
input:
2000 2000 20 68427 19 17180 8 249134 13 477763 9 2691 1 95513 25 941728 24 60219 26 1421203 2 484822 7 708979 5 436752 10 175651 21 399654 17 598111 16 111955 22 1197153 12 136934 9 135307 18 583037 24 1001241 7 1520988 4 19161 18 2597875 12 90929 22 953166 23 73656 6 140091 1 140519 17 490639 23 89...
output:
275032151
result:
ok 1 number(s): "275032151"
Test #17:
score: 0
Accepted
time: 17ms
memory: 20288kb
input:
2000 2000 644 1672479 1691 1886368 226 225333 1736 432253 192 554877 186 842280 910 557467 1803 1507439 507 840229 893 47214 1857 922961 1353 94523 308 549702 668 720327 33 382739 1430 1731654 878 303441 830 1297138 805 333450 947 303834 677 1019801 1903 565421 1344 97490 1626 251369 1817 244086 658...
output:
32210519
result:
ok 1 number(s): "32210519"
Test #18:
score: 0
Accepted
time: 12ms
memory: 20736kb
input:
2000 2000 93464355 1509495 52754126 114157 392192320 134124 19637226 1935636 843959894 636181 603176147 1772142 290532333 416881 449339068 1126453 417422784 356887 793956064 1619399 501561606 28884 551158564 725138 583569724 268251 492935847 612019 390345362 1542465 917876091 501121 443266135 796178...
output:
0
result:
ok 1 number(s): "0"
Test #19:
score: 0
Accepted
time: 1852ms
memory: 68048kb
input:
2000 2000 1 625041 2 1521363 1 426010 2 157942 1 1472306 2 224929 1 179202 2 171645 1 356219 2 49938 1 142956 2 104108 1 199842 2 220732 1 99042 2 365097 1 280532 2 29658 1 991654 2 411353 1 130463 2 556130 1 522173 2 135219 1 264189 2 523375 1 1087579 2 1128178 1 605423 2 471026 1 1027798 2 19209 1...
output:
775962261
result:
ok 1 number(s): "775962261"
Test #20:
score: 0
Accepted
time: 1160ms
memory: 54736kb
input:
2000 2000 2 147704 1 75891 2 142821 1 922131 2 128137 3 2182726 2 182495 3 545166 1 100894 3 276553 2 390575 1 453805 3 648778 1 113588 2 357815 1 107844 2 197055 1 502287 2 455415 3 575470 2 1123635 1 25610 3 1617806 1 262605 2 237494 3 26665 1 755611 3 266962 2 125183 3 416082 1 460443 2 536140 3 ...
output:
667653543
result:
ok 1 number(s): "667653543"
Test #21:
score: 0
Accepted
time: 90ms
memory: 24636kb
input:
2000 2000 13 579376 21 47400 25 636031 26 195147 22 138546 10 489831 4 279125 21 40347 18 210879 2 2187525 21 28048 17 146535 24 687340 6 580007 11 332334 12 14214 18 90674 12 85688 11 360424 13 1210469 18 214356 13 283715 5 564835 14 16612 17 428522 2 1231784 20 521818 15 274132 2 102103 22 459445 ...
output:
266186680
result:
ok 1 number(s): "266186680"
Test #22:
score: 0
Accepted
time: 12ms
memory: 20412kb
input:
2000 2000 910 13911 1502 951712 1129 654609 62 347646 1896 524809 1296 774246 1287 103000 900 378887 1496 628883 339 51789 1724 997177 1965 197604 1658 730452 940 2792252 807 651506 541 1618007 1840 483754 857 45783 72 120161 1026 235678 1254 657512 1710 604437 1830 203882 1169 499988 634 252796 166...
output:
31827406
result:
ok 1 number(s): "31827406"
Test #23:
score: 0
Accepted
time: 16ms
memory: 20712kb
input:
2000 2000 735701917 667689 35158839 405657 602850545 1494186 169734407 194939 550852296 357414 348897410 35354 269113090 141548 614556558 976249 436025960 154425 950239167 66185 493697554 113457 405737893 510139 116213761 131759 347002524 301419 893095337 843075 708914087 451083 450927932 3259606 64...
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 1862ms
memory: 68160kb
input:
2000 2000 1 220285 2 1390130 1 3194 2 178710 1 380110 2 344256 1 99051 2 140096 1 274496 2 44577 1 145567 2 436745 1 251829 2 119937 1 1262339 2 37137 1 129953 2 13405 1 103063 2 757116 1 714714 2 70895 1 82981 2 845616 1 1122883 2 347609 1 351506 2 2046685 1 411194 2 870067 1 731096 2 24136 1 31668...
output:
781728036
result:
ok 1 number(s): "781728036"
Test #25:
score: 0
Accepted
time: 1146ms
memory: 54732kb
input:
2000 2000 3 159823 1 1030556 2 350528 1 71744 3 432183 1 1642566 2 425849 3 1491967 1 201586 2 1078356 3 1546315 1 51062 2 1174360 3 1443392 1 525011 2 244390 3 399580 1 56614 2 890279 3 103471 1 385384 3 692410 2 90332 1 116368 3 1892049 2 126946 1 488200 3 290900 1 325560 2 225444 3 123694 1 22666...
output:
665086204
result:
ok 1 number(s): "665086204"
Test #26:
score: 0
Accepted
time: 94ms
memory: 24752kb
input:
2000 2000 23 147732 6 457833 2 151542 12 1031813 7 330107 17 3992 21 326594 4 423274 2 523551 7 225222 20 532221 13 293531 5 705669 10 94806 1 478930 19 690397 6 458216 15 83347 25 229212 15 128450 24 42976 6 157121 14 287448 19 450528 20 5440 5 41755 6 267831 19 1119 24 243663 21 147692 7 59295 18 ...
output:
274718797
result:
ok 1 number(s): "274718797"
Test #27:
score: 0
Accepted
time: 13ms
memory: 20292kb
input:
2000 2000 1369 2299 1505 1603933 225 538088 1771 390078 1502 729571 971 23655 230 2359664 710 391395 1052 1678113 1162 1233386 821 345892 1807 1165105 1721 73626 443 306341 1477 222283 1550 965702 1508 1402079 252 434119 1000 1391352 912 87254 1784 646052 806 248542 1458 269565 2 247214 1114 2619580...
output:
31434023
result:
ok 1 number(s): "31434023"
Test #28:
score: 0
Accepted
time: 14ms
memory: 20668kb
input:
2000 2000 228196376 332225 867820447 498898 741913518 123161 248236337 8409 596214847 631206 511236676 1406212 254246451 513657 569507206 320149 539329593 700001 408042173 95181 492386105 1347722 971902527 54824 282295250 164451 129473952 332579 951134907 370361 645176280 42307 603813925 294312 8697...
output:
0
result:
ok 1 number(s): "0"
Extra Test:
score: 0
Extra Test Passed