QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#724830#8560. Just Shuffle the Inputucup-team4740WA 342ms81644kbC++203.4kb2024-11-08 15:15:012024-11-08 15:15:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 25ms
memory: 40676kb

input:

3 2
2 1
aba
ba

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 0
Accepted
time: 16ms
memory: 42424kb

input:

7 4
3 4 2 1
dcabadc
abcd

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 20ms
memory: 42496kb

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: 14ms
memory: 40520kb

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: 21ms
memory: 42428kb

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: 40ms
memory: 46564kb

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: 45ms
memory: 46908kb

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: 100ms
memory: 55896kb

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: 29ms
memory: 42652kb

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: 20ms
memory: 40648kb

input:

200000 1
1
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0

result:

ok 1 number(s): "0"

Test #11:

score: 0
Accepted
time: 325ms
memory: 81644kb

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: 20ms
memory: 40612kb

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: 21ms
memory: 40540kb

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: 17ms
memory: 40448kb

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: 49ms
memory: 46156kb

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: 58ms
memory: 46992kb

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: 121ms
memory: 53776kb

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: 15ms
memory: 40756kb

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: 342ms
memory: 81504kb

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: 300ms
memory: 79540kb

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: 27ms
memory: 40572kb

input:

200000 1
1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0

result:

ok 1 number(s): "0"

Test #22:

score: 0
Accepted
time: 133ms
memory: 60200kb

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: 124ms
memory: 53124kb

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: 123ms
memory: 53200kb

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: 116ms
memory: 53100kb

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: 85ms
memory: 53392kb

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: -100
Wrong Answer
time: 104ms
memory: 55900kb

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:

13524

result:

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