QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #44235 | #2130. Fiolki 2 [A] | SuffixTree | 0 | 1328ms | 37264kb | C++17 | 1.9kb | 2022-08-14 09:12:56 | 2022-08-14 09:12: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
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 3ms
memory: 8388kb
input:
9 10 2 1 3 1 5 2 5 5 4 5 6 2 6 2 9 2 8 1 5 1 9
output:
1 9 18
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 8384kb
input:
2 1 1 1 2
output:
0 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 8536kb
input:
10 30 3 8 5 5 7 4 5 4 8 1 7 3 7 4 7 10 6 1 4 2 7 3 7 3 8 2 4 8 7 3 8 10 4 6 5 3 8 4 5 9 7 2 8 8 9 1 8 5 9 3 4 3 10 1 8 1 8 2 6 10 6
output:
0 7 6 15
result:
ok 4 lines
Test #4:
score: 0
Accepted
time: 4ms
memory: 8540kb
input:
11 10 10 4 11 7 11 1 11 2 11 6 11 8 11 7 11 6 11 3 11 6 11
output:
0 1 0 0 0 0 0 0 0 0 0
result:
ok 11 lines
Test #5:
score: -1
Wrong Answer
time: 0ms
memory: 8512kb
input:
100 323 5 83 100 83 98 81 79 47 53 48 59 11 12 48 61 4 7 46 47 16 13 69 71 19 10 91 99 94 89 19 26 91 95 98 96 53 54 54 48 95 96 100 99 72 84 10 17 81 86 20 22 80 79 58 57 15 19 89 97 83 89 79 93 59 60 97 100 86 94 39 45 51 53 95 100 84 85 63 79 83 88 25 47 44 39 79 92 12 18 15 17 4 14 4 11 88 90 29...
output:
0 101 109 136 180 4034
result:
wrong answer 3rd lines differ - expected: '106', found: '109'
Subtask #2:
score: 0
Wrong Answer
Test #21:
score: 1
Accepted
time: 5ms
memory: 8548kb
input:
300 1500 15 135 85 20 257 1 68 264 273 33 299 212 67 280 233 155 75 103 26 59 206 29 217 163 84 100 290 172 222 5 220 283 216 242 234 250 89 194 176 141 214 68 64 177 91 142 214 220 90 8 156 186 275 286 209 272 107 69 38 169 31 164 203 125 190 270 37 97 188 51 158 132 211 39 279 62 290 2 246 220 122...
output:
21 305 306 305 302 301 301 302 300 299 301 297 299 299 296 36521
result:
ok 16 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 8580kb
input:
299 1499 14 143 51 143 113 159 125 278 62 281 271 295 271 247 233 58 83 281 140 181 17 273 179 277 232 168 98 83 221 165 104 85 121 288 145 109 190 43 132 296 292 199 220 191 178 218 188 124 168 285 233 66 200 295 203 170 160 291 256 118 155 219 173 266 224 247 290 210 78 277 92 201 229 193 200 88 3...
output:
37 325 321 319 317 319 319 319 319 316 314 313 317 313 36587
result:
ok 15 lines
Test #23:
score: 0
Accepted
time: 2ms
memory: 8612kb
input:
298 1498 13 103 166 186 215 36 171 30 145 48 73 100 235 69 131 66 159 79 85 265 189 281 23 273 76 123 215 160 286 202 80 205 71 143 215 295 228 121 122 76 287 238 216 15 31 9 92 9 195 228 235 117 250 246 297 204 193 38 190 4 60 189 115 24 172 129 267 238 278 36 33 234 147 109 114 269 135 112 101 75 ...
output:
39 322 325 322 333 323 330 324 327 325 327 326 324 36808
result:
ok 14 lines
Test #24:
score: -1
Wrong Answer
time: 4ms
memory: 8612kb
input:
300 1475 15 52 66 51 44 65 61 37 34 4 36 47 40 54 65 63 58 37 40 40 41 60 59 139 132 290 297 4 32 8 67 12 40 24 46 1 18 9 47 290 300 45 67 38 61 187 186 12 44 249 253 36 45 65 62 58 70 300 298 20 21 289 296 42 67 275 295 9 39 8 30 76 79 158 165 54 45 128 141 8 47 236 256 11 16 21 28 56 61 23 25 12 2...
output:
0 298 314 326 345 380 426 470 547 565 643 721 1128 1400 2242 30950
result:
wrong answer 3rd lines differ - expected: '311', found: '314'
Subtask #3:
score: 0
Wrong Answer
Test #40:
score: 1
Accepted
time: 21ms
memory: 9780kb
input:
5000 15000 50 1181 1258 4643 84 55 2696 1551 4754 288 991 2926 858 4303 1448 4880 1475 1042 349 3042 628 1375 2853 1365 997 47 4335 2585 1715 4225 1987 867 1285 2144 1193 325 4578 3600 1356 3528 1711 4851 858 3205 2373 3500 801 2499 922 4780 506 587 3251 1730 664 127 2551 4346 656 3538 2694 1065 503...
output:
5460 10468 10883 10842 10824 10628 11064 10865 11155 11073 11403 11061 11470 11374 11656 11606 11859 11470 12059 12124 12165 12293 12421 12800 12682 13286 13296 13667 14122 13883 15000 15381 15503 16694 17447 18892 20811 20640 24103 28169 33097 44264 68857 96130 151977 266536 469461 660476 1925834 5...
result:
ok 51 lines
Test #41:
score: 0
Accepted
time: 21ms
memory: 9620kb
input:
4999 14999 49 3704 3958 1813 2120 2270 4073 1057 2282 4808 495 4849 1701 3461 1940 2551 3243 2647 118 1677 492 2514 4168 990 1048 4456 2279 470 1727 2459 1439 2681 3786 4141 1787 700 1202 4425 1604 3685 849 4782 587 585 3697 3508 1225 4940 1357 1404 1041 4694 2713 3228 2196 3243 3367 1388 1843 2742 ...
output:
4285 9444 9182 9241 9298 9374 9441 9351 9712 9622 9456 9820 9716 9692 9822 9901 9979 9833 10185 10220 10421 10564 10423 10551 10499 10734 10916 11128 11007 11301 11691 11456 11709 11886 12575 12678 13161 13708 14428 15921 17992 21056 31681 46777 82075 136925 231675 342182 1129400 9789631
result:
ok 50 lines
Test #42:
score: 0
Accepted
time: 27ms
memory: 9780kb
input:
4998 14998 48 484 2331 3610 1781 757 799 3160 3901 3179 3153 2126 2451 4500 1700 2996 4330 2461 4293 4778 4896 3017 1884 1862 1311 711 812 2954 166 1108 1455 3581 2558 808 4364 165 4809 787 2389 3937 4972 4933 3458 2461 3931 2741 122 4347 261 1992 272 2968 190 619 2130 739 586 139 1586 3437 1590 381...
output:
4026 8943 8987 8921 9072 8956 8909 9012 9000 9033 9042 9215 9258 9285 9336 9296 9399 9394 9536 9639 9688 9556 9864 9625 9930 9933 10077 10000 10269 10349 10556 10691 10978 10753 11415 11643 13656 14551 15986 23263 35423 60577 80977 129407 180182 290154 451439 1067475 9547049
result:
ok 49 lines
Test #43:
score: -1
Wrong Answer
time: 32ms
memory: 9640kb
input:
4950 14700 50 807 858 4853 4862 4938 4942 54 127 19 79 10 91 36 59 4740 4750 4913 4912 4896 4920 4667 4709 1108 1190 4888 4901 4781 4794 4904 4921 4886 4911 60 87 2028 2066 4909 4947 4820 4855 4908 4934 35 106 2778 2786 2887 2912 2119 2124 2273 2309 61 128 4858 4863 4852 4862 102 126 4172 4316 2153 ...
output:
0 4978 5057 5177 5299 5405 5496 5636 5770 5903 6025 6220 6402 6524 6780 6911 7143 7411 7607 7909 8001 8444 8627 9042 9481 9709 9934 10419 11070 11642 12289 12531 13638 13760 14893 15747 17362 19067 19875 22697 24847 26492 31116 34850 41273 52071 60458 76133 122001 203616 10958712
result:
wrong answer 5th lines differ - expected: '5295', found: '5299'
Subtask #4:
score: 0
Wrong Answer
Test #60:
score: 1
Accepted
time: 454ms
memory: 19464kb
input:
50000 1000000 15 18880 16174 41509 31679 15076 47370 20331 45525 9011 10292 30074 3605 28537 9840 40932 12040 9966 39950 35297 36791 39932 38466 41304 6021 48553 3399 29042 25334 24827 41347 29537 37302 1233 15027 13100 2493 36854 26961 45936 13745 16541 43321 22862 34077 39416 3809 26911 8586 43697...
output:
5726 55737 55759 55751 55754 55823 55762 55780 55767 55794 55804 55842 55783 55809 55851 1248488363
result:
ok 16 lines
Test #61:
score: 0
Accepted
time: 175ms
memory: 14780kb
input:
49998 333333 13 12623 46144 32125 18535 46331 107 7634 18123 9199 7225 45828 7972 33997 2853 35188 25544 568 20461 38140 4260 4481 26553 27673 33629 38355 11389 49632 6793 37244 26535 2029 26049 15116 36496 41247 30189 47370 30848 16616 44686 246 49602 13216 28489 42066 28195 6384 36021 43851 24486 ...
output:
34671 85009 85461 86237 85662 86407 86869 87001 87490 87980 88436 88618 89590 1248195674
result:
ok 14 lines
Test #62:
score: -1
Wrong Answer
time: 285ms
memory: 17988kb
input:
50000 749775 15 48534 48562 46484 46487 35386 35394 12242 12250 33051 33069 6009 6071 34806 34808 10716 10721 31858 31876 24696 24692 15671 15705 3720 3716 40363 40373 28089 28103 25863 25871 27641 27665 21361 21376 19896 19915 25148 25159 17769 17798 9183 9261 12515 12498 5415 5422 30948 30946 1676...
output:
0 49985 50513 51775 53876 57045 61232 66669 74410 84343 99042 119579 151590 209411 316259 1247829376
result:
wrong answer 3rd lines differ - expected: '49984', found: '50513'
Subtask #5:
score: 0
Wrong Answer
Test #81:
score: 1
Accepted
time: 248ms
memory: 15680kb
input:
49999 500000 14 8451 9663 47608 35604 43707 49176 30218 12199 33000 6332 21117 37700 22586 49448 48986 4776 44551 21414 35 15791 36760 20522 39131 26292 26361 14373 25816 24129 43807 40898 9232 4733 37022 49437 48377 34456 21357 47546 19303 6932 19479 11761 45024 39091 11275 36126 30296 5456 35217 1...
output:
18779 68650 68722 68845 69044 69097 68956 69205 69178 69314 69199 69324 69668 69606 1248357518
result:
ok 15 lines
Test #82:
score: -1
Wrong Answer
time: 183ms
memory: 15620kb
input:
50000 329985 15 7214 7217 3329 3330 48154 48155 6384 6411 47783 47780 15438 15460 42288 42300 1811 1812 41869 41864 45062 45095 5867 5870 7972 7975 45484 45488 45049 45055 48694 48697 48792 48809 40456 40467 9352 9356 1144 1145 49698 49712 49137 49165 5754 5766 45520 45527 43979 43978 44984 45009 47...
output:
0 52071 54767 58054 62325 67730 74394 83465 94991 109226 129745 162113 216039 309255 576218 1247224712
result:
wrong answer 3rd lines differ - expected: '54552', found: '54767'
Subtask #6:
score: 0
Wrong Answer
Test #102:
score: 1
Accepted
time: 737ms
memory: 24896kb
input:
70000 1000000 30 27533 9943 48960 13744 52910 60232 44875 56836 37462 15774 67781 1878 32722 69261 37166 3079 27820 54868 24963 69502 55515 34942 55875 877 33007 52281 21879 49685 69183 32992 36260 50465 38748 6864 16727 3198 27918 4429 15312 5967 69884 32618 37330 753 16587 24875 2474 7451 56404 30...
output:
14187 84260 84309 84114 84367 84204 84162 84279 84317 84191 84263 84431 84485 84241 84365 84378 84417 84258 84402 84447 84468 84385 84413 84442 84385 84473 84468 84366 84505 84519 2445474934
result:
ok 31 lines
Test #103:
score: 0
Accepted
time: 244ms
memory: 20788kb
input:
69998 333333 28 5581 12198 22609 54570 2563 56652 614 59064 37853 35016 10218 57926 7089 43349 28798 49879 5223 60208 14462 54638 3395 25398 9515 18473 34349 67674 43821 15057 47708 12574 4619 38349 60872 24187 49373 33844 366 59531 55710 23381 44771 13356 29699 40418 43558 39222 54140 46076 61608 5...
output:
86122 156506 157989 160494 160149 162709 163061 164715 166927 167791 170275 171201 174044 176540 179298 183045 187478 193406 202224 213711 229337 255606 304035 388284 555259 955188 2106279 14997554 2424746208
result:
ok 29 lines
Test #104:
score: -1
Wrong Answer
time: 390ms
memory: 19300kb
input:
33363 999990 30 16308 16309 29374 29482 20232 20243 17753 17801 7166 7190 21583 21667 31207 31237 20933 20961 1208 1205 28672 28729 17115 17191 15935 15941 16817 16839 17096 17103 12943 12952 3821 3869 16984 17001 24873 24893 17539 17599 28295 28425 2904 2983 12541 12546 16284 16299 23154 23162 3137...
output:
0 33333 33524 33895 34526 35283 36307 37640 39127 40797 42746 44827 47271 49966 52871 55965 59575 63925 68750 75175 82501 91143 100452 116588 131217 152612 187499 230948 306697 472439 552803512
result:
wrong answer 3rd lines differ - expected: '33332', found: '33524'
Subtask #7:
score: 0
Wrong Answer
Test #128:
score: 1
Accepted
time: 465ms
memory: 21856kb
input:
69999 500000 29 60938 42787 36148 15312 17077 62566 36724 15655 25348 24373 9403 47728 18478 29610 64349 17652 40061 61284 28202 31379 33229 65668 55838 49941 20749 7682 29174 22329 4738 51379 61834 65526 51830 26697 42178 39473 15702 64077 66057 18316 50196 6614 64655 50197 60126 49955 21698 64722 ...
output:
38719 109057 108593 108773 109144 109053 109269 109566 109543 109648 109565 110180 110201 110196 110233 110451 110453 110269 110510 110808 111125 111275 111253 111644 111439 111772 111915 112053 113553 2444805175
result:
ok 30 lines
Test #129:
score: -1
Wrong Answer
time: 361ms
memory: 21268kb
input:
70000 359970 30 1104 1168 3363 3357 67931 67938 3594 3602 4925 4941 1788 1804 2628 2637 4907 4954 2981 3004 2979 3025 1765 1804 3693 3755 65425 65450 67839 67854 68462 68482 23 69 67798 67804 3550 3576 3252 3274 69296 69316 12234 12303 66566 66594 66115 66141 4486 4492 2595 2629 69140 69141 69381 69...
output:
0 71946 74204 76733 79539 82457 85689 89294 93220 97525 102446 107536 113948 120537 128273 136630 146027 158410 173053 186963 204296 225611 256139 292440 338223 409351 511965 680350 1025081 1999043 2439868506
result:
wrong answer 3rd lines differ - expected: '74151', found: '74204'
Subtask #8:
score: 0
Wrong Answer
Test #154:
score: 1
Accepted
time: 1328ms
memory: 37264kb
input:
100000 1000000 50 92999 77320 11746 6374 11113 48883 3765 30529 48050 41374 43964 55281 72039 28956 73896 23173 60646 84514 83912 9312 88361 68809 49972 16619 20949 36967 41288 55033 30115 57398 84781 21275 91108 64332 81204 87998 15398 70615 1116 27156 97295 12872 89612 49202 62495 32370 70840 4614...
output:
29512 129207 129532 129180 129234 129389 129495 129417 129441 129546 129471 129393 129603 129585 129609 129471 129645 129562 129731 129620 129647 129500 129737 129890 129886 129815 129693 129899 129969 129811 129978 130101 129992 130124 129802 129939 129981 130190 130125 130079 130381 130284 130335 ...
result:
ok 51 lines
Test #155:
score: -1
Wrong Answer
time: 505ms
memory: 21112kb
input:
99960 999500 10 60284 60290 76900 76913 52862 52874 58438 58477 78139 78141 7618 7635 30153 30152 34052 34051 41877 41891 23727 23737 85606 85630 13210 13217 35850 35859 90444 90445 92188 92190 37355 37351 50251 50275 63547 63562 45725 45718 8654 8656 84452 84450 73562 73587 58481 58480 59544 59549 ...
output:
0 99950 101619 105525 112657 124794 144228 177330 236987 367329 4993580806
result:
wrong answer 3rd lines differ - expected: '99949', found: '101619'
Subtask #9:
score: 0
Wrong Answer
Test #180:
score: 1
Accepted
time: 634ms
memory: 33836kb
input:
99999 500000 49 8861 92315 18860 68957 24970 68840 31601 51945 44688 39847 79070 34993 12170 13894 75544 87259 6748 38760 98547 18652 9011 49641 40213 75883 89168 28210 62099 34092 25016 29026 10670 85648 55350 68113 3188 30844 2115 14445 765 9058 71650 23644 77821 96625 56700 12489 15671 31370 5736...
output:
117262 217079 217977 218458 218832 219000 219223 219930 220313 221197 220732 221161 221349 220896 223826 224184 223588 224732 225098 225376 225822 226406 228738 228014 229834 229049 229072 230944 229897 231830 232767 233314 234632 235472 236811 237374 239397 240295 240749 243254 243897 248955 250918...
result:
ok 50 lines
Test #181:
score: -1
Wrong Answer
time: 969ms
memory: 37204kb
input:
100000 981950 50 4506 4629 8092 8105 8663 8725 4036 4075 54008 54073 56079 56122 51180 51213 49280 49318 7902 7914 52816 52839 26570 26587 2918 2965 49401 49477 57951 57969 51963 51978 53939 54008 15 172 8070 8117 2799 2808 57546 57562 903 931 6354 6464 57057 57123 51947 52031 1761 1948 7629 7615 54...
output:
0 101658 103498 105387 107435 109571 111929 114402 116942 119831 122945 126124 129443 132691 136515 140374 144518 149232 153796 158313 163649 168997 175700 181608 189257 196313 205265 213651 222713 234336 244146 257025 272404 286541 305566 324598 349391 375601 402945 439895 482672 542823 605223 6876...
result:
wrong answer 3rd lines differ - expected: '103431', found: '103498'
Subtask #10:
score: 0
Wrong Answer
Test #206:
score: 1
Accepted
time: 235ms
memory: 32824kb
input:
99998 333333 48 73739 93660 91007 91516 66213 58419 14322 20532 23379 45804 68919 29793 96370 75509 32761 33718 67640 41557 44076 22311 98483 81319 19053 94794 53747 71410 37756 45486 80813 7949 77662 37115 50333 69157 83060 39070 40304 52327 88393 62810 45164 62483 34608 2510 86417 91245 42491 9720...
output:
392726 496843 510793 513104 525407 545652 547987 565139 579428 598815 611150 633631 645413 677053 687964 721394 762068 791485 823290 859638 902351 958839 1027764 1071059 1161545 1235134 1301406 1450592 1569720 1707049 1798996 2059151 2292976 2522353 2757796 3193482 3566053 4245241 4867572 6244653 69...
result:
ok 49 lines
Test #207:
score: -1
Wrong Answer
time: 400ms
memory: 18976kb
input:
20050 1000000 50 8860 8905 19077 19132 4744 4779 11319 11338 535 592 3999 3992 15598 15665 9250 9340 16619 16658 8565 8609 19252 19266 7723 7754 17649 17675 15501 15502 7376 7406 8043 8157 17192 17425 6464 6456 3793 3808 16202 16213 12729 12779 5995 6019 6496 6585 14096 14154 1858 1866 16884 16920 9...
output:
0 20000 20073 20214 20408 20663 20930 21305 21772 22201 22749 23281 23983 24602 25294 26060 26817 27565 28483 29313 30169 31179 32297 33517 34930 36350 37952 39494 41317 43154 45180 47971 50443 53310 54976 60356 62679 66879 70919 78190 84438 93706 106745 118932 132397 158040 183355 231258 304676 456...
result:
wrong answer 3rd lines differ - expected: '19999', found: '20073'