QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#724878#8560. Just Shuffle the Inputucup-team4740WA 557ms93596kbC++203.5kb2024-11-08 15:25:302024-11-08 15:25:30

详细

Test #1:

score: 100
Accepted
time: 11ms
memory: 42652kb

input:

3 2
2 1
aba
ba

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 0
Accepted
time: 18ms
memory: 44696kb

input:

7 4
3 4 2 1
dcabadc
abcd

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 19ms
memory: 42500kb

input:

100 10
5 3 8 10 7 1 4 9 6 2
dkrwvaottzwtarzokdvtwtarzokdvtzadtkwrvotottkwvzadrazkodtvrtwkdvtrztowakdvtrztowaazkodtvrtwzadtkwrvot
dkrwvaottz

output:

0

result:

ok 1 number(s): "0"

Test #4:

score: 0
Accepted
time: 9ms
memory: 44616kb

input:

1000 100
91 41 1 35 54 30 93 66 49 79 42 33 9 47 6 51 71 32 5 39 4 70 34 55 36 8 90 50 81 16 89 19 67 87 72 2 26 18 57 64 83 7 40 100 75 27 92 96 28 10 60 98 59 61 88 74 58 48 65 56 25 95 97 22 21 23 15 84 17 68 43 52 29 77 73 86 46 38 76 45 62 24 99 13 12 44 80 31 37 20 14 53 82 63 3 78 69 94 11 85...

output:

6

result:

ok 1 number(s): "6"

Test #5:

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

input:

1000 10
7 3 8 5 6 1 9 4 10 2
xfxjdlbgsrxlxsrfgbjdsgjlxbrdfxsgjlxbrdfxgxbrfxjsdlxfxjdlbgsrxfxjdlbgsrdsrxgjlfxbsgjlxbrdfxxfxjdlbgsrxfxjdlbgsrdsrxgjlfxbrjdxbsflxgrjdxbsflxgxfxjdlbgsrdsrxgjlfxbfdlbsrxxgjsgjlxbrdfxgxbrfxjsdlxlxsrfgbjdjbsfxgdrlxsgjlxbrdfxrjdxbsflxgrjdxbsflxgsgjlxbrdfxxlxsrfgbjdgxbrfxjsdlb...

output:

0

result:

ok 1 number(s): "0"

Test #6:

score: 0
Accepted
time: 74ms
memory: 50648kb

input:

100000 100
79 16 57 73 85 76 41 34 60 54 20 19 50 67 99 80 14 9 17 40 52 65 49 12 87 8 93 70 74 94 68 100 56 36 43 28 31 58 81 96 69 83 55 23 25 90 22 2 92 26 1 30 98 35 37 62 61 95 47 5 89 84 77 38 24 48 45 3 11 97 66 44 51 42 46 72 33 13 88 91 86 32 63 39 75 10 71 27 21 64 29 7 53 4 59 82 6 78 18 ...

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

100000 1000
583 913 457 431 934 337 447 735 412 555 211 46 254 341 368 835 72 171 651 180 986 47 354 500 887 379 528 867 541 833 525 296 300 57 992 821 646 996 468 49 856 573 929 656 979 416 94 610 349 88 655 13 387 748 312 15 316 826 230 212 146 317 438 617 781 561 465 298 328 417 941 20 943 942 86...

output:

3

result:

ok 1 number(s): "3"

Test #8:

score: 0
Accepted
time: 144ms
memory: 58296kb

input:

200000 20000
6760 18178 12483 17065 11456 14033 17871 7962 5800 17761 14375 9410 18027 16141 7619 1346 15586 9306 1188 14463 8823 7941 6635 1573 111 9338 4795 587 8124 3742 13297 6999 19280 18055 13069 14941 10755 6525 17386 15651 1766 6566 13355 17546 15938 7074 17517 5655 5526 254 5433 2549 4763 7...

output:

662

result:

ok 1 number(s): "662"

Test #9:

score: 0
Accepted
time: 35ms
memory: 42768kb

input:

200000 10
9 8 7 6 10 2 4 1 5 3
gfatgztmiggizmtgfgatmzgtitafggggtfamzigtimtzgftggamzgtitafggztigmagtfgggtfamzigtimtzgftggagizmtgfgatftgagtgzmitaggfgitzmggtfamzigttaggfgitzmgizmtgfgatggtfamzigtztigmagtfgmzgtitafggagfgtimgtzggtfamzigtmzgtitafggztigmagtfgimtzgftggaagfgtimgtzgfatgztmigtaggfgitzmimtzgftgg...

output:

0

result:

ok 1 number(s): "0"

Test #10:

score: 0
Accepted
time: 24ms
memory: 42768kb

input:

200000 1
1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 557ms
memory: 91540kb

input:

200000 200000
10346 154885 184424 149680 35636 48097 98625 160831 56852 149801 86780 179411 104814 6787 84033 26166 28348 147641 105020 21606 162086 51344 55220 66864 57151 15213 20770 104682 138735 30216 88163 154578 95744 77774 89460 75134 68771 5466 96323 24521 1271 86484 199015 157678 39152 1171...

output:

123942

result:

ok 1 number(s): "123942"

Test #12:

score: 0
Accepted
time: 23ms
memory: 42664kb

input:

100 10
5 3 6 10 8 1 9 4 2 7
abaabbbabbabbbbbaababbbaaabbbababbbbbaaaabaabbbabbbbbaaabbbababbbbbaaaabaabbbabbaabbbaabbbbabbbbbaaa
aabbbaabbb

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 23ms
memory: 42396kb

input:

1000 100
81 69 10 19 8 91 3 62 32 52 16 5 64 35 25 93 29 9 40 92 70 48 57 98 77 56 74 23 68 1 79 84 11 20 90 53 89 7 51 26 49 4 94 42 22 80 67 54 78 86 37 27 72 21 97 100 76 39 71 33 34 46 47 44 88 59 65 95 24 60 2 38 6 43 45 61 41 36 83 58 28 12 73 50 63 85 13 96 18 30 99 75 15 82 87 55 17 31 14 66...

output:

9

result:

ok 1 number(s): "9"

Test #14:

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

input:

1000 10
6 7 5 9 1 10 8 4 3 2
ababaabbabababaabbbabbaabbaaabaabbbaabbaababaabbabbabbbaaabaababaabbbaaabbaabbbaababaabbbabbaabbaaabbabbbaaabaabaaabbbabababaabbbaababaabbbabbaabbaaababaaabbbabbababbaabaababaabbabababaabbabbababbaaabbbaaabbaababaaabbbabbbaaabbaabbabbbaaabaaabbbaabbababbbaaabaababaabbabb...

output:

0

result:

ok 1 number(s): "0"

Test #15:

score: 0
Accepted
time: 64ms
memory: 50524kb

input:

100000 100
12 20 24 60 87 13 85 80 58 91 63 73 65 6 77 27 88 35 81 69 28 47 42 51 1 17 53 36 83 62 7 48 18 61 15 3 54 94 32 95 34 26 19 90 89 59 49 78 33 44 96 39 11 98 76 92 16 100 84 2 23 97 79 25 10 8 55 29 5 66 45 21 9 41 52 22 4 40 72 31 86 30 82 56 99 64 71 75 74 43 70 57 37 14 46 93 50 38 68 ...

output:

0

result:

ok 1 number(s): "0"

Test #16:

score: 0
Accepted
time: 66ms
memory: 48884kb

input:

100000 1000
907 32 955 913 277 307 44 812 798 355 771 727 442 951 678 36 145 833 360 486 629 293 283 448 564 390 50 274 488 1 168 171 829 190 119 588 560 506 711 35 62 200 540 520 256 905 255 176 287 349 330 582 946 21 163 1000 687 911 348 621 918 897 483 434 95 534 218 735 344 2 616 449 957 864 603...

output:

2

result:

ok 1 number(s): "2"

Test #17:

score: 0
Accepted
time: 154ms
memory: 58380kb

input:

200000 20000
15511 10580 9789 4102 11500 11858 6547 2740 17641 7839 7320 13382 13398 18347 6391 1433 10223 3505 8718 12592 15786 2808 5582 2209 351 4089 5765 15026 14226 16196 2231 13578 10895 2268 3272 8795 13010 2883 11797 5096 12303 3262 15433 9546 3941 11947 15572 17046 11848 6802 14963 5598 169...

output:

365

result:

ok 1 number(s): "365"

Test #18:

score: 0
Accepted
time: 34ms
memory: 42632kb

input:

200000 10
2 6 9 3 8 7 5 10 1 4
abbbababbabaabaabbbbaababbabbbbbabbabababaabaabbbbaababbabbbbbabbabababaabbbbaabbbbabbabaaabbbbabbaababaabbabbbbbbbaaaabbabaabbabbbbbbbaaaabbbabbabababaabbbbaabbbbbbaaaabaababbabbbbabaabbabbbaabbbbaabbabaabbabbabbbbabbaabbabbabababbbabbabaabbabbabababaabbbbaabaababbabb...

output:

0

result:

ok 1 number(s): "0"

Test #19:

score: 0
Accepted
time: 537ms
memory: 93596kb

input:

200000 200000
18930 128303 172934 36589 134433 123453 7842 48088 163157 108462 155453 64136 66846 176479 159707 60453 102803 180757 53568 21512 131391 106465 23141 185525 60617 82584 81584 42261 48454 183714 32825 59223 115874 159063 69331 144458 106127 152054 103566 169284 44763 141520 99891 33436 ...

output:

77606

result:

ok 1 number(s): "77606"

Test #20:

score: 0
Accepted
time: 494ms
memory: 86708kb

input:

200000 200000
120911 170729 21569 44924 40105 18276 49235 9067 130445 34699 5786 2126 170272 35449 24243 194896 16753 21429 193829 157509 137337 119302 160749 193402 117165 64678 3720 68305 70603 121106 145443 44701 161968 127404 180108 131265 174067 131339 189923 43356 47379 53905 126377 82058 4335...

output:

0

result:

ok 1 number(s): "0"

Test #21:

score: 0
Accepted
time: 28ms
memory: 42708kb

input:

200000 1
1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok 1 number(s): "0"

Test #22:

score: 0
Accepted
time: 228ms
memory: 65804kb

input:

200000 100000
18019 99098 92006 39309 14798 39019 18141 63356 96191 48013 82759 41014 45274 14722 39926 93566 24253 45058 96771 69453 4643 32602 21249 22979 14573 48655 66376 38406 752 4545 70103 33096 52139 18839 74322 31632 18990 22302 38893 44589 31024 88263 24128 14855 90379 27911 95199 80240 61...

output:

0

result:

ok 1 number(s): "0"

Test #23:

score: 0
Accepted
time: 77ms
memory: 55212kb

input:

200000 100
34 37 71 63 94 42 68 1 8 53 62 46 3 44 59 81 86 41 7 82 72 31 48 18 28 13 56 5 83 4 9 39 50 74 10 26 23 47 40 79 57 67 91 55 77 98 19 20 12 36 73 90 65 61 100 70 43 16 88 54 75 58 45 80 38 33 24 60 21 32 29 6 92 15 22 97 51 14 96 76 99 84 85 78 30 49 17 95 64 27 93 35 87 11 89 25 2 66 69 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #24:

score: 0
Accepted
time: 83ms
memory: 55264kb

input:

200000 1000
303 9 670 482 882 690 355 433 996 384 642 276 525 823 234 395 657 903 289 341 734 961 788 909 951 17 31 179 475 978 373 470 987 572 460 578 724 84 275 73 141 954 837 128 666 947 762 508 621 974 684 307 294 834 603 147 669 848 896 959 861 663 87 683 329 811 880 426 321 290 782 285 935 375...

output:

-1

result:

ok 1 number(s): "-1"

Test #25:

score: 0
Accepted
time: 66ms
memory: 55356kb

input:

200000 2000
902 1610 1589 1487 1064 1359 1956 1390 513 323 1764 1876 262 1461 1997 1921 1011 1307 1433 943 142 237 1244 291 9 1153 1504 561 1988 1748 1781 1023 1084 1049 392 219 475 143 231 1696 1633 1245 801 750 1839 1130 649 1098 128 645 1521 1786 497 798 1611 930 489 1242 1163 960 1677 721 894 10...

output:

-1

result:

ok 1 number(s): "-1"

Test #26:

score: 0
Accepted
time: 77ms
memory: 55688kb

input:

200000 5000
952 4061 1878 4380 2274 321 1552 576 868 3460 387 1952 1202 4042 3007 1950 3462 1957 2488 3743 259 4343 3871 3857 659 4597 4926 3491 4920 3424 132 3838 4661 2650 1128 2830 531 2921 3756 4187 2791 2928 3520 1504 737 2414 2002 3138 3848 890 3932 4607 1535 4735 1587 3159 1873 4006 394 3224 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #27:

score: 0
Accepted
time: 151ms
memory: 57100kb

input:

200000 20000
7497 11085 9088 16475 2631 11393 4669 9597 14566 11666 13479 5316 10131 4205 3356 17505 3723 15386 11541 8755 6494 12622 12780 1588 4728 9105 1498 4994 994 2677 13217 11835 18797 6413 16453 3703 5463 18781 12936 512 2637 9499 3722 4517 2507 9960 7052 11684 18039 9844 6521 108 11245 1458...

output:

-1

result:

ok 1 number(s): "-1"

Test #28:

score: 0
Accepted
time: 298ms
memory: 72364kb

input:

200000 100000
34132 21715 80187 68842 62662 40314 12148 3065 49338 87321 28340 90700 40087 98759 44912 43069 56042 62336 12256 99807 79599 80593 99361 67038 19817 76079 8524 69408 36490 86095 63828 31477 44922 33135 53202 620 50814 67080 15481 43903 35318 75488 14749 31235 92 86817 69401 2169 89892 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #29:

score: 0
Accepted
time: 143ms
memory: 54952kb

input:

200000 100
27 88 48 99 67 49 31 34 52 64 40 53 37 100 46 50 3 80 79 47 45 39 13 87 77 54 70 60 56 68 6 17 19 76 24 94 51 32 57 98 91 95 22 90 42 66 62 69 29 25 30 83 72 20 92 1 26 63 89 21 15 84 65 35 61 33 93 55 11 85 23 9 12 43 28 97 75 74 8 36 78 38 18 59 86 4 44 82 71 14 73 41 16 2 96 58 10 5 81...

output:

15

result:

ok 1 number(s): "15"

Test #30:

score: 0
Accepted
time: 158ms
memory: 55244kb

input:

200000 1000
327 409 297 258 955 888 836 988 544 716 377 886 543 561 299 433 764 465 842 457 846 624 61 137 536 102 520 468 338 20 233 779 490 519 979 57 18 948 136 640 535 15 37 576 85 171 562 71 966 546 699 517 655 133 303 448 947 153 545 59 648 304 831 594 984 184 272 662 447 134 32 206 895 107 40...

output:

349

result:

ok 1 number(s): "349"

Test #31:

score: 0
Accepted
time: 157ms
memory: 57136kb

input:

200000 2000
1191 615 620 891 1408 900 737 940 1733 602 503 754 1637 1541 584 1181 1997 1546 530 823 542 288 929 1743 119 177 494 1579 1840 1391 1578 1176 1708 748 314 1783 137 456 1117 644 1980 732 19 1883 1589 385 989 1744 1891 1508 581 871 323 1197 1718 592 1875 79 81 405 878 971 1403 1807 1734 88...

output:

686

result:

ok 1 number(s): "686"

Test #32:

score: 0
Accepted
time: 161ms
memory: 57700kb

input:

200000 5000
2892 3962 3236 4311 412 1794 2697 3157 736 1809 1300 348 4175 2102 2970 1759 2974 2201 2006 3902 3784 3648 2523 1091 3368 409 1390 4025 661 4442 3904 1363 4333 1198 2218 1730 4335 2320 1575 133 1564 2206 3562 758 2915 3543 3920 1506 595 3099 3525 3675 4144 3907 2839 368 4058 4027 92 2845...

output:

3342

result:

ok 1 number(s): "3342"

Test #33:

score: 0
Accepted
time: 139ms
memory: 56384kb

input:

200000 20000
17485 13498 4524 17578 10103 8397 9752 7312 17411 14975 4162 15581 7357 8831 12124 18180 8623 4117 4471 9608 19272 7622 14273 8549 16810 7250 13788 188 19245 2260 253 2433 5495 7113 2276 16987 6360 5933 19890 10831 826 11688 6597 5530 17688 19403 11290 4362 6821 9539 11647 16266 7633 79...

output:

885

result:

ok 1 number(s): "885"

Test #34:

score: -100
Wrong Answer
time: 273ms
memory: 72140kb

input:

200000 100000
60639 17802 36721 18183 37239 63335 18428 86976 50494 14736 61800 46106 75841 64753 37368 72679 25992 7269 86142 27760 28928 1519 14946 43640 56284 26629 80707 39890 50533 75970 5472 20109 99205 60819 70832 38356 18385 49088 4414 1258 86635 77776 4314 84148 23137 35866 15683 84006 7164...

output:

-1

result:

wrong answer 1st numbers differ - expected: '25931', found: '-1'