QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #776710 | #3856. Repetitions | ucup-team425# | AC ✓ | 772ms | 46788kb | C++20 | 3.3kb | 2024-11-23 20:25:32 | 2024-11-23 20:25:32 |
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: 3856kb
input:
1000 100 qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqxqqqqqqqqqqqqqqqqqqqxqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqxqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqxqqqqqqqq...
output:
26 92 20 466 1 248 50 672 39 284 0 1 37 507 109 624 79 252 2 299 3 754 185 624 27 67 183 624 8 294 39 698 79 1 13 433 2 994 1 2 184 624 58 43 144 284 37 363 157 624 147 624 25 666 11 979 71 363 3 495 7 987 0 312 144 284 25 312 4 529 25 6 49 60 73 624 12 130 40 672 144 284 7 450 119 624 188 624 8 592...
result:
ok 100 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
999 90 zczzzcczczcczzcczczccczzczzczzczzzccczzzzzczczzczzczzczczzcczzczzzzcczzczzzzzzzzzzczczczccczzzzzczzcczzcczzccczczzzzzzzzzzcczzcczczzzzzzccczczzzzzczzccccccczcczzcczccczzczcczczzzzcczcczcczcczccccczczccczzzccczzzczzczzczzcccczzzzzcczzzcczccczcczcccczcccczzzzzzczzzzczczzcczzccczcczcczzcczcccccz...
output:
8 637 7 340 1 997 6 962 8 637 3 979 6 542 0 998 5 782 7 234 0 2 8 637 8 637 0 540 0 1 8 637 2 7 7 340 7 234 7 234 9 57 7 234 6 542 0 870 0 871 3 295 6 962 6 962 8 637 2 7 8 637 8 637 7 234 6 542 9 4 5 747 5 242 9 59 7 234 0 1 8 637 1 780 9 57 5 712 7 876 9 57 7 340 6 620 2 64 0 22 1 985 8 637 9 57 3...
result:
ok 90 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
994 99 svsssksksssvsssssvssvssssvvssssssksssvsssssssssvvsssssssssvsssvssssssssssssvsvvsssssssssssssssvssssssvssssvssssssvssvsssssvvskvvssvvvssssvsssysssksvvsssssssssssssssssvsssskssvsssksssssssssvksvsvskvvvskvsssssvvssvksskssssssssvvsssssvsvsksssvsvssssssssksvsssssvssvsssyvsssvksvsssvsvssvssvsssvsss...
output:
12 352 12 352 12 91 1 109 12 92 6 681 2 888 6 421 12 91 6 876 6 876 12 91 12 352 12 352 12 91 6 681 3 951 12 352 12 91 6 580 5 904 6 580 5 599 12 352 6 580 12 352 12 91 0 1 6 580 12 352 12 91 0 1 0 102 6 580 12 352 12 352 0 1 6 580 4 217 12 91 11 38 12 352 6 580 6 580 12 91 6 580 0 49 12 352 12 91 1...
result:
ok 99 lines
Test #4:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
995 93 yvyyvzypvpzypvzyzyvyyvpvpvzyzyyyypyvvpzvvzppzzyppypyvzzvzzyvpyyvvzzzpvypvppvvyyvypyvyzpvvzppppzvvyvyypyzzpzpzyzpzyvvvppyvyyyzpvvzyypzyyzpyppvyzpvvzpvzpzyppzzpzzypyzyvpyvvzyvyvypzvzyzzppyzyzvyyypvzvypzvzzyyvzyyypyzyvzyyyyypyzyypvzzzzzpzzppppzypvppyyvppyvvzzyzpzyzpyppvpyzvyvzzyzvpzvyyyyzzvzyvzz...
output:
1 480 0 681 1 54 5 780 5 780 4 107 0 50 5 780 5 780 4 256 1 3 2 962 0 579 1 933 4 256 4 256 0 574 5 780 2 776 4 623 5 780 5 780 5 780 5 780 4 107 5 780 4 107 2 282 4 107 1 994 1 994 0 131 5 780 0 6 3 490 0 711 5 780 5 780 3 155 3 490 5 780 4 107 5 780 2 356 5 780 1 973 2 986 0 725 4 256 3 439 3 439 ...
result:
ok 93 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
998 100 vhhhhhhhhvhhqhyhhvhyvhyhhhhhhhhhvhhhhqqhhhhhhhhhychhvhhvhhhhhhhhhhhhhhbhhhvqhnhhhhvvhhhhhhhhhhvhhvhhvhhghhhhhyhhhnhhhhvhvhqyhhhhvhhhhyhhhhhhhhhhyhhhhhcvvhvhhhhvvhhhvyyhhhhhvhhhvhnhhhvhzvhhhyhhqhyhhhzhhnhhqhvhhhhqhhvhhhhhvvhvhqhhhhbhhhhhhhhhqhyhvhhhhhyvzhhhhhqhnhvhqhhhhzhnhhhhvhbqhqqhvcnghhhh...
output:
2 994 8 414 8 414 1 672 2 733 8 414 6 418 1 188 8 414 1 208 5 988 8 414 0 847 8 414 7 57 0 724 0 800 0 81 0 522 4 232 5 57 8 414 4 170 8 414 0 686 4 632 4 2 8 414 8 414 3 421 4 632 0 542 3 4 2 2 0 585 5 135 3 573 4 40 8 414 4 2 8 414 7 57 0 121 4 959 0 998 4 632 5 988 8 414 8 414 8 414 8 414 1 951 4...
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
996 100 historyofthedeclineandfalloftheromanempireedwardgibbonesqwithnotesbytherevhhmilmanvolintroductionprefacebytheeditorthegreatworkofgibbonisindispensabletothestudentofhistorytheliteratureofeuropeoffersnosubstituteforthedeclineandfalloftheromanempireithasobtainedundisputedpossessionasrightfulocc...
output:
1 976 0 1 3 439 3 439 0 1 1 485 3 439 0 1 1 508 0 1 1 586 3 439 3 439 3 439 1 957 1 838 3 439 3 439 3 439 1 109 3 439 1 586 3 439 2 404 3 439 1 485 3 439 0 767 3 439 1 25 0 368 3 439 0 239 1 485 3 439 1 957 1 75 3 439 1 508 3 439 1 586 3 439 1 957 1 75 3 439 0 650 0 970 1 194 0 1 2 404 3 439 3 439 0...
result:
ok 100 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
998 98 uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...
output:
122 106 27 307 11 459 1 77 1 997 4 268 2 27 6 1 338 25 308 40 178 492 78 208 189 407 451 70 40 587 31 194 490 15 498 2 180 317 486 5 48 580 12 349 16 964 13 668 95 237 0 371 10 1 205 518 38 470 25 277 7 303 353 142 272 365 220 350 1 972 388 110 1 147 272 444 383 219 4 472 12 152 3 993 37 32 135 722 ...
result:
ok 98 lines
Test #8:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1000 100 eueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueueue...
output:
250 471 222 273 238 1 32 840 464 44 460 32 248 447 316 192 4 15 260 335 322 48 38 363 332 10 10 252 0 634 470 13 80 570 240 159 220 94 6 780 66 1 2 216 126 77 0 2 14 1 2 311 10 978 148 86 180 97 304 306 16 621 270 343 2 121 490 15 88 689 0 663 10 9 8 9 0 999 54 59 114 498 36 929 72 181 4 822 350 85 ...
result:
ok 100 lines
Test #9:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
993 100 lssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlslssllslrlsls...
output:
80 275 110 28 180 542 440 63 250 444 350 190 260 141 60 255 90 723 430 120 250 177 10 698 470 38 220 150 240 148 270 95 120 12 30 879 330 316 90 229 450 14 30 262 60 363 2 29 80 320 110 402 2 449 2 129 250 287 0 194 100 627 70 274 10 69 410 78 280 330 1 74 70 274 100 483 360 150 200 496 250 159 240 ...
result:
ok 100 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
993 91 rrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeerttteeeetttrretetererrtertrreeertt...
output:
217 489 341 75 186 511 31 527 310 295 93 25 186 576 310 107 2 521 2 16 0 473 403 142 2 419 279 149 217 349 341 212 2 822 2 574 2 481 2 149 31 22 31 227 310 54 186 286 62 290 155 315 93 640 31 79 2 16 217 355 31 634 62 815 186 592 186 463 2 16 341 155 465 18 186 434 1 1 31 26 2 398 2 986 2 490 2 955 ...
result:
ok 91 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
1000 100 iijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiijiijijiijiijijiijijiijiijijiijijiij...
output:
21 646 144 3 2 993 233 122 8 859 144 235 13 794 233 379 233 64 89 611 55 91 377 80 34 900 5 2 13 639 377 26 89 571 21 417 55 635 0 548 377 13 233 379 1 114 55 468 2 644 89 7 144 368 233 17 34 811 233 379 233 430 21 269 377 94 13 290 34 903 233 32 233 379 89 146 13 78 5 586 377 28 233 379 89 551 233 ...
result:
ok 100 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
1000 97 bddbdbbddbbdbddbdbbdbddbbddbdbbddbbdbddbbddbdbbdbddbdbbddbbdbddbdbbdbddbbddbdbbdbddbdbbddbbdbddbbddbdbbddbbdbddbdbbdbddbbddbdbbddbbdbddbbddbdbbdbddbdbbddbbdbddbbddbdbbddbbdbddbdbbdbddbbddbdbbdbddbdbbddbbdbddbdbbdbddbbddbdbbddbbdbddbbddbdbbdbddbdbbddbbdbddbdbbdbddbbddbdbbdbddbdbbddbbdbddbbddb...
output:
96 481 256 257 4 741 256 257 24 857 96 353 6 983 4 5 128 641 3 76 24 857 256 257 24 121 32 545 256 257 6 159 32 929 2 3 64 321 128 641 1 294 128 641 128 641 1 746 256 257 256 257 256 257 4 53 128 129 2 739 96 481 1 998 256 257 256 257 8 9 8 313 2 3 4 981 96 353 256 257 128 129 256 257 12 957 96 353 ...
result:
ok 97 lines
Test #13:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
1000 100 mftmjmtjtftmfjtfmfjtjfjmtfmjtmjftmtjmfjftfmjtftmfmjftjmtmjftjfmjmfmtjmtfmjfjtftjmtmftjtmtjmftmtjtmjmtfjtmjmftmtfmtmfjmjftfmtjtmtfjmfjtmjtjmtjtfjftfmfjtfjfmtmftjmftmjfjtmtfjmjtmjfjmtfmjftjmtmjfmtmjtfjtmfjmfmjmfjftjtfjmftjmjfjmftmjmfjmjtjfmtjtmjtfmtftjmftjtmftmtfjmtmfmjtmjfmjmftmtfjtftjfjtmtj...
output:
0 623 0 134 0 578 0 13 0 739 0 995 0 64 0 378 0 988 0 33 0 30 0 8 0 304 0 122 0 268 0 260 0 76 0 631 0 546 0 47 0 469 0 219 0 443 0 58 0 549 0 398 0 677 0 175 0 157 0 140 0 86 0 973 0 341 0 588 0 383 0 736 0 492 0 18 0 7 0 735 0 360 0 20 0 294 0 1 0 501 0 494 0 185 0 999 0 270 0 455 0 403 0 1 0 312 ...
result:
ok 100 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
1000 98 iwioglvpilvtiygotvowgtolygvyitpgowihtlvhltoitvihylgtvlhpyplyhtlwvyvhohptiyvpwilhgtlohvtilpgtopghvoytipitoypgltpthiwlovgiytohytihipltotpylvgwotlovygvwyhtovyiplghptogyglyoiytolhohtphptilvltvwthtpltotvltgwgopyilgpitogvpvogoptigihliholtviovtvhtotwovthitgpthlhpgvhgphgolvoyohwtohtpghvpgtvgigvlilwt...
output:
0 948 0 391 0 198 0 119 0 526 0 167 0 170 0 542 0 1 0 291 0 680 0 118 0 1 0 122 0 710 0 6 0 182 0 180 0 7 0 252 0 356 0 669 0 13 0 149 0 464 0 322 0 1 0 981 0 954 0 174 0 46 0 100 0 110 0 989 0 672 0 1 0 441 0 853 0 213 0 184 0 251 0 370 0 964 0 111 0 5 0 183 0 848 0 42 0 7 0 999 0 298 0 8 0 15 0 44...
result:
ok 98 lines
Test #15:
score: 0
Accepted
time: 6ms
memory: 4036kb
input:
10000 93 piwivipivwpwiviwpvwpiwpwvpvipiwvpwvivwpivwivipvwiwvwpwvivpiwvwpwiviwpipvwpivpwpvpwvipivpiwpwivipvwpvipwivpwvpviwvwiviwpviwvpvwpviwipwiwvivpwvwipiviwivwpvwviwipwvwpvpiwivwpivpvwvivwpwviwivwpvpipvpwivipvpwvpivpvipiwpwvivpwvwpiwvwpvipwivpiwvpivwpvipiwpvpwvpivwivpwvwpwvivpvwipvwpivwvpwivwvivwpv...
output:
0 2334 0 9801 0 9999 0 46 0 2012 0 5846 0 1 0 733 0 68 0 1133 0 245 0 1428 0 1438 0 1780 0 881 0 1518 0 16 0 318 0 2852 0 1759 0 9420 0 53 0 1777 0 85 0 6108 0 8547 0 5757 0 5762 0 4477 0 9167 0 4500 0 1541 0 344 0 4076 0 990 0 3602 0 4415 0 1 0 5045 0 1 0 10000 0 1430 0 263 0 9075 0 7656 0 5437 0 9...
result:
ok 93 lines
Test #16:
score: 0
Accepted
time: 5ms
memory: 3840kb
input:
10000 97 vjpyhpyasjhpstahjhpmrpathsyryvspayatjtpjaphrtvyjrmhpvyvhavrvtphrpyvhrjyprjrtsprsvmstyjytypapysrhmsmyjpypvhpsjyjpayhsmhtahpmavpsrtmtpmrparajsvpshyhjrvymptsmjhypjaypvhvpvyjrpjrsvhspjvpsthstshmtpmrvmhvajhpatavjpahjhpjytrasryphpymjartmphvyhrjtsrpsjprmstmapsmaytamaypshrsjtarvphjprtsmtvpmhsrtjrvr...
output:
0 1 0 8550 0 9637 0 9096 0 3468 0 1656 0 1 0 7281 0 1534 0 1757 0 1 0 5603 0 2698 0 6963 0 1 0 8222 0 1401 0 5085 0 2798 0 222 0 9995 0 550 0 1378 0 2678 0 1909 0 2920 0 1976 0 3917 0 6677 0 486 0 561 0 2935 0 465 0 9996 0 4177 0 58 0 1237 0 6875 0 10000 0 231 0 1107 0 9981 0 898 0 1 0 9997 0 147 0 ...
result:
ok 97 lines
Test #17:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
1000 93 neseenwnenwwswnnenwnnesenesswseeenwnnesenesswsesswnwwseswseeneseenwnnesenesswseeneseenwnenwwswnnneseenwnenwwswnwwsesswnwswnnenwnenwnnesenesswseeneseenwnenwwswnnneseenwnenwwswnwwsesswnwswnnenwwswnwwseswseenesswsesswnwswnnenwwwsesswnwswnnenwnneseenwnenwwswnnenwnnesenesswseeneseenwnenwwswnnnese...
output:
16 496 4 380 1 132 1 699 16 496 16 496 16 496 4 892 0 494 1 987 0 1 4 636 16 496 16 496 16 496 16 496 4 124 4 636 1 500 1 980 1 832 4 892 16 496 16 496 1 143 1 843 4 380 16 496 0 42 4 636 4 636 16 496 1 991 16 496 1 484 0 400 4 892 16 496 4 124 4 636 16 496 4 892 16 496 1 543 1 196 4 124 1 320 1 427...
result:
ok 93 lines
Test #18:
score: 0
Accepted
time: 576ms
memory: 43808kb
input:
1000000 93 wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww...
output:
63288 654527 69951 116377 5702 6209 120 999578 50873 868229 69951 116377 188 258666 69951 116377 63288 654527 38241 319564 69951 116377 38080 830860 69951 116377 34433 297886 87 851797 59876 136528 3 999994 10 930808 31723 704451 2 310848 50873 868229 63288 654527 69951 116377 69951 116377 435 68238...
result:
ok 93 lines
Test #19:
score: 0
Accepted
time: 772ms
memory: 42376kb
input:
990051 97 ffffffrffffffffffrffrrffffffffffrrfrffffffrffffrffrffrffrfffffrfrffrfrrfffrrrrrffffrffffffrfrffrrrffffrffrffffrrfrrffrrffffffffffrrfrfrffffffrffrfffffrfrfffrfrfrrfrfrrfrrrrrrfrfrrffffffrrrfffffrfrfffrrfffrrfffffrfrffrfffrfffffrfffffrrffffrfrffrfrffrrfrfrfrfrrfffrfrfffffffrrfffffrfffffffrrf...
output:
1 990047 10 973706 18 800132 9 1141 6 46 14 915357 16 306523 1 396727 6 989996 19 340363 19 340363 19 340363 19 340363 2 285734 16 984885 16 107070 22 139648 22 139648 19 340363 8 295 17 740287 16 669866 19 434997 12 598964 2 839144 16 306523 1 789997 15 585453 3 1 22 139648 22 139648 19 340363 10 9...
result:
ok 97 lines
Test #20:
score: 0
Accepted
time: 702ms
memory: 41952kb
input:
993385 99 bbbbxxbbbbbbxbbbbbbbbpbbbbbpbpbbbxbbpbbbbbbbbbpbbbbbxbbbbobbbbbbbbbbbxbbpbbbbbbbbbbxxopbpbbbbobobbbbxbbbbbbbbxxbbbbbbbbpbbbpbbbbbbbbbxxbxobbpppbbbxbbxxbxbbbpobxxxbbbxpbpbbbbbppbbbbpbbxbxbbbbbbbobxbbbbbbxopobbxbxbbbbpbbobbpobxbpbbppbbbbbbbxobbbbxbbopbxbbxbxpbbbobxbbboxbbbbbbxbbbbpbbxxbbbbbp...
output:
13 171085 1 812463 13 171085 13 171085 11 696311 9 1434 11 696311 13 171085 12 287506 11 696311 3 993338 13 171085 1 67599 10 19361 0 623562 13 171085 7 427584 8 622025 3 993338 11 696311 13 171085 9 951147 7 992135 13 171085 13 171085 13 171085 10 19361 2 993380 13 293425 13 171085 8 77880 8 987694...
result:
ok 99 lines
Test #21:
score: 0
Accepted
time: 602ms
memory: 40096kb
input:
995723 92 bbybbbbbbybyybbbyydbbyyhbbbbbtbbybbbhbybbbbbbdhpyybbhybbdbbbbbbbbbbbbbyhqhycbybbbbbybybybbybyyybbyypbbbbbbybbbgbbbbybbbybaappybbbbhbhycbybqyyypybyybbbbbchbhbbcbbbybybqyhbbhbqbbbbbbpbbbbbbqhybbbbybbybyyhbbbabbbbbbbbbpbytbbbbbhbbpbdybbtbpbbybbbbybhbbbbdbcbhhbbbyhbdbybybpbyyybbbbcbybbypbyybyy...
output:
2 995396 11 774 0 995723 7 332355 1 995721 7 332355 6 33368 2 4 4 631755 4 330486 5 980702 2 576460 8 27353 5 517558 5 616332 7 84055 11 774 7 332355 6 429537 6 757752 7 332355 6 194704 7 443157 5 517558 6 864711 7 443157 5 616332 7 332355 6 931927 7 332355 4 81059 7 84055 3 212098 7 84055 6 757752 ...
result:
ok 92 lines
Test #22:
score: 0
Accepted
time: 531ms
memory: 38216kb
input:
996288 100 historyofthedeclineandfalloftheromanempireedwardgibbonesqwithnotesbytherevhhmilmanvolintroductionprefacebytheeditorthegreatworkofgibbonisindispensabletothestudentofhistorytheliteratureofeuropeoffersnosubstituteforthedeclineandfalloftheromanempireithasobtainedundisputedpossessionasrightful...
output:
48 636011 1 25 48 636011 24 170796 0 158145 0 996288 48 636011 6 876224 1 260006 24 170796 0 4 4 300388 1 996068 48 636011 4 20289 48 636011 3 983148 0 299266 1 284688 24 170796 2 283763 0 705255 1 25 48 636011 10 74435 24 170796 1 25 48 636011 4 992629 2 272238 48 636011 48 636011 24 170796 0 99627...
result:
ok 100 lines
Test #23:
score: 0
Accepted
time: 579ms
memory: 46788kb
input:
990976 100 ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...
output:
120928 57847 160647 540693 330627 275254 29 1 84758 1 445392 48496 247 227265 310 736185 310346 53139 251985 137700 482178 17626 3 92297 69972 120000 415 825607 382762 22263 12252 837691 731 603344 0 1 55 990803 11533 390623 56 63 16 179193 39 79224 482642 8142 413173 134464 120588 147014 47 740146 ...
result:
ok 100 lines
Test #24:
score: 0
Accepted
time: 525ms
memory: 42452kb
input:
996396 92 ypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypypyp...
output:
24 22 0 1 600 865554 218550 234986 280522 182936 387526 77098 450262 46491 462930 62734 18 1 80 10 443744 87914 956 994484 14510 456579 393178 32736 329760 170124 381134 223106 393482 103682 85822 366064 288762 142363 0 1 16822 492271 207478 216189 2 5 0 699861 30030 904599 26240 470962 317986 32688...
result:
ok 92 lines
Test #25:
score: 0
Accepted
time: 539ms
memory: 41444kb
input:
991633 94 yymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryryymmrmyryr...
output:
114880 430567 363270 36198 57230 877173 123460 314966 214260 95072 344330 14294 256000 14220 320750 275998 30 1 350 439287 2 991627 75460 214749 430 779183 0 174844 20 283471 23890 617501 487720 5599 128830 501469 459060 54320 5180 881700 31780 541856 2 7 1 1 1 329923 281600 329597 840 989036 950 15...
result:
ok 94 lines
Test #26:
score: 0
Accepted
time: 560ms
memory: 41072kb
input:
991148 99 nhnwhhnhnnnnnhnnhnwnnwwwnnnnwnnwnnnhhnhhhwnwnnhnhhwhwhhnwnwnhwhnhhnnwnwnhnhhnnwnhhhwhnnnhnhwwhhwhnnhnhnwhhnhnnnnnhnnhnwnnwwwnnnnwnnwnnnhhnhhhwnwnnhnhhwhwhhnwnwnhwhnhhnnwnwnhnhhnnwnhhhwhnnnhnhwwhhwhnnhnhnwhhnhnnnnnhnnhnwnnwwwnnnnwnnwnnnhhnhhhwnwnnhnhhwhwhhnwnwnhwhnhhnnwnwnhnhhnnwnhhhwhnnnhn...
output:
426400 58033 100 931114 1400 732413 100 332 3 12 161900 541755 59100 193098 2000 521203 45500 656721 0 657461 323800 310543 255800 314028 179500 343060 1900 95 0 3 371500 55644 0 1 3 753712 4400 292500 135100 211925 300 1 234100 450862 448000 6338 5000 451138 114600 131368 40100 88828 151300 616417 ...
result:
ok 99 lines
Test #27:
score: 0
Accepted
time: 638ms
memory: 42420kb
input:
997887 98 xxdxeeexexeeexxdeexdxedxxxxedxedexeedddxexxdedexexxxexxdeddexxxddxxdeeexededxxedeeeddxxeeeddxexxexdddexxxededdexddededeexdxeddxddddxeexexdexxxxddxxdxxddedeeddxxexdxdexxeedxexdddddxxxxdxeeeedxeddxdeededdedxxdeeexdexexedxeedxxexexddddxddxexddedddeeddxxddxddxdxeeeededxeddxxxxeeexddxexxdeeddex...
output:
162000 493215 54000 475842 58000 362291 123000 104572 494000 4518 7 996689 234000 68448 5 457 3 685231 2 833643 166000 326508 0 196213 4 48 7 997689 387000 171650 1000 929116 1 1 2 578073 4000 988306 110000 752911 0 135909 225000 484941 7 689 115000 411310 113000 540590 2 763691 418000 141789 4 414 ...
result:
ok 98 lines
Test #28:
score: 0
Accepted
time: 678ms
memory: 41312kb
input:
994055 100 orzrrrzozzozrzzorozoozorozorozrrorrozzrrozrzzzzrrorozzrooozrzrzororrzorzzrrrrrrrzrrozoozzrrzzozrzzrozoorzrzrroorzoorrzrroooorrozrozzrorzrzrrrorozzooozrrrorrzoorzrzrzzzrororoozzzzrorroorrozorororzrrrrrzrzozzrzzzzoozorzozzrzroozzrzozorozzrzrrrzzzorzzrorzzozorzzroozozrzozzrroozrrzrozzzzrooor...
output:
6 237589 310000 116333 4 899940 330000 68997 50000 177861 5 434447 100000 233871 9 650394 340000 163692 270000 168598 30000 84439 150000 16261 210000 480593 430000 118733 180000 537936 440000 730 270000 270710 100000 721878 20000 938349 0 994055 0 994053 200000 114827 9 394 4 21 9 394 220000 52632 4...
result:
ok 100 lines
Test #29:
score: 0
Accepted
time: 582ms
memory: 42728kb
input:
1000000 92 ppqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqppqppqpqppqppqpqppqpqppqppqpqppqpqp...
output:
4181 989046 55 118523 17711 30010 5 697374 1597 992031 89 999570 196418 432824 121393 349326 8 792779 196418 400781 377 12563 196418 317813 6765 964381 4181 2 317811 23906 1597 2586 0 940629 233 962189 5 847924 317811 9737 6765 256038 317811 167 196418 57765 121393 710649 121393 514231 317811 130104...
result:
ok 92 lines
Test #30:
score: 0
Accepted
time: 551ms
memory: 42472kb
input:
1000000 100 mnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnmmnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnmmnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnmnmmnmnnmmnnmnmmnmnnmnmmnnmmnmnnm...
output:
32768 163841 262144 262145 384 644481 1 63560 2048 878593 262144 262145 98304 491521 131072 131073 262144 262145 49152 245761 1024 996353 65536 327681 98304 360449 4 641957 131072 655361 32 33 131072 655361 48 20145 12288 765953 65536 327681 131072 131073 48 873649 1 260626 2048 657409 262144 262145...
result:
ok 100 lines
Test #31:
score: 0
Accepted
time: 60ms
memory: 6788kb
input:
100000 100 lbhmhlbmhmbhlbhmhblhbhmlhbhlhmhbmblhbmlmbhlblmhbmlmhblmlbmbhmhlbmhlmlhbhlmbhlhmblbmbhlblmbmhblhmhlmlhmlmhbmblbmhlblmlbhblhbhmhlmhmlmhbmblmlblhmbhmlblhmhbhmhlhbhlhmlbmhbhmhlmhbmblmbmhbhmlhlbhmhbmlhmhbhlmbhblhmbmlhbhmbhlblmhlbmhlhmbhmlhmhlhbhlmlhmhlbmhmlmbhmhbmbhlbmblbhbmhmbhmlhbmhmbhlhblmb...
output:
0 78931 0 1 0 28728 0 21581 0 11665 0 1 0 27160 0 1275 0 52166 0 85019 0 2727 0 1 0 68969 0 55321 0 73520 0 74645 0 27060 0 238 0 27193 0 13237 0 99992 0 34474 0 76976 0 2144 0 85880 0 39320 0 99995 0 62610 0 80806 0 547 0 48448 0 37688 0 44435 0 70180 0 41136 0 1188 0 42530 0 22021 0 45033 0 96500 ...
result:
ok 100 lines
Test #32:
score: 0
Accepted
time: 50ms
memory: 6712kb
input:
100000 90 eapahiqebmbeieajdjebaehejaqeipbehdjmpemqpehqiqpamqdeihibqmehieadpaijhqjehmjdejmqhedmbpiphmeijdqpepmjieqjpqaejepeimaedeiqjeadjijapehebhbibqdbqejabdqdmjdepjmaqbpqhedqdpmbqiqebdjmpjamjeabeidmdiqepebmjbmepejijemjdimeqmhaiqmqpebjbqjembheahamdmqjpejmhmpjpbjeihbmempihempqdqbdhieqjpjmamdiephejqbab...
output:
0 12464 0 98120 0 95674 0 61560 0 10254 0 15356 0 91797 0 5 0 57621 0 47493 0 2610 0 1837 0 41494 0 33540 0 71663 0 6929 0 7799 0 30922 0 2272 0 71994 0 32217 0 8651 0 65671 0 99979 0 1 0 63237 0 1 0 15767 0 65806 0 16134 0 1 0 64633 0 4545 0 38182 0 7729 0 14725 0 99995 0 13523 0 9190 0 68093 0 991...
result:
ok 90 lines
Test #33:
score: 0
Accepted
time: 668ms
memory: 37912kb
input:
1000000 99 jxpjpxhpjhjpxjpjxphjhxjhjphjhpxpjxhxpjphxhjpxphjpxhxjhxhjxpjpxjxhjxjhphjphpxhpjhjpxjhxjxhjhxjhjpxjxhphjxpxhpjhjxphxpjxhjhpjxpjhjxhpxhjhxhpjhxphjpjxphjxjhxjphjxpxhxjpxjhjpxhxjhjpxjxpjhjphxhjhxpjphjpjxhjhpjhxpjhpxjhjxhjpjhphxhjphjxphxjhjphpjhxjhjpxhjpjxjphjhxpxjhpjphpjxjpxhjhxpxjphjxpxjphpx...
output:
0 971210 0 1 0 30554 0 144190 0 1289 0 510945 0 132477 0 7057 0 1 0 325478 0 21978 0 243227 0 114138 0 649660 0 938920 0 304728 0 378644 0 1 0 14871 0 6674 0 12404 0 999999 0 1 0 181812 0 4080 0 205245 0 192643 0 420053 0 138077 0 718475 0 7895 0 98251 0 949566 0 122639 0 60706 0 1 0 310704 0 184819...
result:
ok 99 lines
Test #34:
score: 0
Accepted
time: 551ms
memory: 37960kb
input:
1000000 90 juhbqiukihbqcukuijcbjqhuhsgkgqkqjcubuicqcksbjujhujkguibqsqcuijiqgjbkichkbhcgigjuhikibkcighbkschkgjgcbjkgkchbugkcbqbhbiqjqujhghihgscichqsibubqskgjuchbsihcjhujugbujushbjbsciujgbjsgiqhusqhuihcqhbuhgiuqickshjgbchbgicquqkigujgcgibkbjukqjshquchqbickgsgcsgqbhsukhisqibhiujusgibkiuhihusjkugjkiucus...
output:
0 24150 0 85523 0 278704 0 111605 0 73009 0 986270 0 660707 0 1 0 661707 0 207554 0 322866 0 102564 0 1 0 790641 0 28790 0 156689 0 693188 0 917885 0 781693 0 993607 0 558759 0 389435 0 999995 0 1 0 337097 0 639590 0 269167 0 937784 0 450210 0 350589 0 999967 0 168432 0 114738 0 14619 0 999978 0 210...
result:
ok 90 lines
Test #35:
score: 0
Accepted
time: 520ms
memory: 42384kb
input:
1000000 95 enwnnesenesswseeneseenwnenwwswnnneseenwnenwwswnwwsesswnwswnnenwnneseenwnenwwswnnenwnnesenesswseeenwnnesenesswsesswnwwseswseeneseneseenwnenwwswnnenwnnesenesswseeenwnnesenesswsesswnwwseswseenesswsesswnwswnnenwwswnwwseswseenessswnwwseswseeneseenwnnesenesswseeneseenwnenwwswnnenwnnesenesswseee...
output:
4096 651264 16384 507904 16384 507904 4096 651264 1024 97280 16384 507904 4096 389120 1024 162816 4096 913408 1 52 1024 949248 4096 126976 16384 507904 0 918595 4 124 16384 507904 1 299988 0 1 16384 507904 16384 507904 0 790071 16384 507904 256 24320 1024 424960 0 1000000 256 7936 4 124 1 60063 1 99...
result:
ok 95 lines