QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #33646 | #4209. Stranded Far From Home | SuffixTree | 25 | 232ms | 34664kb | C++17 | 1.2kb | 2022-06-04 15:15:06 | 2022-06-04 15:15:07 |
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: 0
Wrong Answer
time: 8ms
memory: 13308kb
input:
1622 1998 29021716 740464354 721037601 759718475 973636178 59068917 294028640 285332651 203821680 397646208 488684783 448548424 565347277 112938323 832704692 837437153 508335516 167646888 798998153 86605661 820823253 705498382 116513873 672806499 522392461 568294614 457655230 647498964 577669416 506...
output:
000000000010000000001101101010010100010010000000000010100010111010010011111100010100100001001111010001010010101001110111111101111100110100100001000010010000011101101011000011100000111100010011010011000111010100001111111110000100001111000011011001110000000000001011000111010111010001101011100010101011...
result:
wrong answer 1st lines differ - expected: '011110101110001100101101111110...1000100110101000000111111011011', found: '000000000010000000001101101010...1000100010101000000101101010011'
Subtask #2:
score: 10
Accepted
Test #15:
score: 10
Accepted
time: 132ms
memory: 34128kb
input:
200000 199999 100000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok single line: '100000000000000000000000000000...0000000000000000000000000000000'
Test #16:
score: 0
Accepted
time: 158ms
memory: 33740kb
input:
200000 199999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #17:
score: 0
Accepted
time: 177ms
memory: 31644kb
input:
200000 199999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #18:
score: 0
Accepted
time: 93ms
memory: 30480kb
input:
197865 197864 999999999 197864 197863 197862 197861 197860 197859 197858 197857 197856 197855 197854 197853 197852 197851 197850 197849 197848 197847 197846 197845 197844 197843 197842 197841 197840 197839 197838 197837 197836 197835 197834 197833 197832 197831 197830 197829 197828 197827 197826 197...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111110'
Test #19:
score: 0
Accepted
time: 168ms
memory: 31476kb
input:
200000 199999 394734328 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734327 394734...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #20:
score: 0
Accepted
time: 153ms
memory: 30944kb
input:
200000 199999 999999209 999998104 999990842 999977349 999967647 999953886 999944346 999937923 999933492 999930655 999930025 999927140 999922019 999901883 999877304 999862203 999860267 999855746 999852885 999843366 999841686 999834454 999829798 999818121 999816339 999795375 999792758 999789141 999787...
output:
101110111101111011101110100011100110111101011001111111011011011001110111010111000111000111010011111110100110111110111011111100111101110101111011111111011011111001011110110010110101101101101101101011001111011101110111101101011101111011101010011001111101110111110110111100111011111111100111110101111111...
result:
ok single line: '101110111101111011101110100011...1010011011101111111101111101000'
Test #21:
score: 0
Accepted
time: 135ms
memory: 32552kb
input:
200000 199999 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 43308787 4330878...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111100'
Test #22:
score: 0
Accepted
time: 179ms
memory: 32588kb
input:
199454 199453 999998640 999997136 999987625 999952089 999939037 999922249 999921857 999917112 999914336 999907965 999906695 999903007 999896323 999879887 999877394 999868697 999853093 999844638 999835558 999824290 999818023 999816299 999805495 999798018 999788813 999777075 999762348 999756962 999751...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #23:
score: 0
Accepted
time: 154ms
memory: 34436kb
input:
200000 199999 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324646 990324...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111110'
Test #24:
score: 0
Accepted
time: 144ms
memory: 33604kb
input:
200000 199999 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #25:
score: 0
Accepted
time: 202ms
memory: 31868kb
input:
193456 193455 999976400 999973235 999965887 999956575 999954856 999946458 999939374 999933024 999931055 999930598 999925073 999908651 999906000 999903969 999902743 999900117 999878112 999875576 999871511 999865306 999859582 999854429 999847171 999841447 999832498 999831093 999820334 999816726 999802...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #26:
score: 0
Accepted
time: 138ms
memory: 30788kb
input:
199998 199997 999998264 999997294 999985088 999974097 999971316 999958519 999957274 999951713 999950923 999948846 999946625 999930732 999922264 999921246 999916016 999914065 999911360 999906253 999901430 999900748 999897291 999878722 999862790 999852746 999842642 999838338 999810090 999804174 999801...
output:
110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok single line: '110000000000000000000000000000...0000000000000000000000000000000'
Test #27:
score: 0
Accepted
time: 151ms
memory: 33868kb
input:
199999 199998 999999608 999992754 999987992 999976690 999966194 999966001 999955134 999952859 999951255 999922335 999921620 999911687 999909360 999907128 999881599 999879187 999877305 999866676 999864468 999862695 999860720 999856633 999854113 999846437 999845437 999840212 999838306 999835644 999826...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Test #28:
score: 0
Accepted
time: 133ms
memory: 30812kb
input:
200000 199999 999999039 999992847 999989031 999987682 999981641 999971744 999961497 999961484 999960563 999959000 999951299 999949456 999942242 999934797 999933717 999927670 999926557 999926480 999906047 999903935 999900062 999899222 999877270 999866504 999859399 999859010 999845971 999844273 999843...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111110'
Test #29:
score: 0
Accepted
time: 159ms
memory: 32276kb
input:
200000 199999 999999709 999999162 999994754 999991149 999985824 999983538 999976018 999968620 999964108 999961015 999951735 999947137 999930936 999928294 999923485 999917026 999912909 999906378 999900558 999880696 999877175 999870121 999866512 999861100 999857145 999856638 999853948 999850156 999829...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...0000000000000000000000000000000'
Subtask #3:
score: 15
Accepted
Test #30:
score: 15
Accepted
time: 170ms
memory: 30872kb
input:
199999 199998 758475118 758475116 758475114 758475112 758475110 758475108 758475106 758475104 758475102 758475100 758475098 758475096 758475094 758475092 758475090 758475088 758475086 758475084 758475082 758475080 758475078 758475076 758475074 758475072 758475070 758475068 758475066 758475064 758475...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #31:
score: 0
Accepted
time: 222ms
memory: 33308kb
input:
198765 198764 331155986 402813770 954736614 79847944 642540167 755767778 749263519 200053132 274136233 631137603 175636207 109779934 886611000 234477496 562265730 302427246 297486401 72574701 921718778 740910704 341000613 985634966 75658269 782951356 920385380 798515520 757586463 121205584 268860640...
output:
001001100100101110110100111001000111101011110010010010011110011110010100101101100101110101010110110111001101001011011010101001001011101000101010011010101110011001010010101001011101101101101110001011111010100101010100010101001110100101101001110100110101101100110101110101110101010101100011100001110011...
result:
ok single line: '001001100100101110110100111001...0100010100100101101101111011011'
Test #32:
score: 0
Accepted
time: 130ms
memory: 34664kb
input:
200000 199999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #33:
score: 0
Accepted
time: 232ms
memory: 33456kb
input:
200000 199999 973782915 35648972 172596522 601896399 657615106 720871531 976214509 446111696 189618206 399911908 892223392 369847507 486921791 70613624 777025377 517806930 173932492 756397069 562347260 424838009 679282612 700671799 538116557 677185500 610575497 56830539 61584658 542652772 166440288 ...
output:
100111110110101001101101100101101100110100101011010100101110111011010111110010101010011000111010101010000010110110100110111011010110011100101001011100011011101100010101101001011011011110110110010011000001011010101000111000110110101110111011101100001000011011110110111011001011011011011100101011001101...
result:
ok single line: '100111110110101001101101100101...0101010010010101001111011011010'
Test #34:
score: 0
Accepted
time: 187ms
memory: 33048kb
input:
200000 199999 345405829 2 109769187 2 1 490612702 2 244832428 3 2 419221331 1 366178257 1 2 532464052 1 301316374 321824777 2 717352787 1 876791004 1 1 2 616251348 1 1 704374710 1 1 3 272971488 3 3 1 963539338 1 3 2 724905843 482091358 2 317344438 2 1 394153708 596255371 2 1 2 120533108 3 2 1 856214...
output:
000001000010000100101010000001000000010001100001100000001000010001010000000100000100010001000010001010001000001010001000000100010000100010100010010000100000001001000000001010010001001000100001010100001000010000100000101000000001000000010010100010010010000000100010100000011000000001000001001000010010...
result:
ok single line: '000001000010000100101010000001...0000000000000000000000000000000'
Test #35:
score: 0
Accepted
time: 154ms
memory: 30796kb
input:
199999 199998 758475117 758475115 758475113 758475111 758475109 758475107 758475105 758475103 758475101 758475099 758475097 758475095 758475093 758475091 758475089 758475087 758475085 758475083 758475081 758475079 758475077 758475075 758475073 758475071 758475069 758475067 758475065 758475063 758475...
output:
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #36:
score: 0
Accepted
time: 153ms
memory: 31864kb
input:
200000 199999 1000000000 100000 1 100000 2 100000 3 100000 4 100000 5 100000 6 100000 7 100000 8 100000 9 100000 10 100000 11 100000 12 100000 13 100000 14 100000 15 100000 16 100000 17 100000 18 100000 19 100000 20 100000 21 100000 22 100000 23 100000 24 100000 25 100000 26 100000 27 100000 28 1000...
output:
110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
result:
ok single line: '110101010101010101010101010101...1010101010101010101010101010101'
Test #37:
score: 0
Accepted
time: 195ms
memory: 33536kb
input:
200000 199999 718929573 717111089 992199381 626261244 906555145 388488932 345739070 106595293 679494970 244317698 14700848 554411121 476144448 110764162 736567729 713168823 60052623 446221816 902980237 308525368 717595171 460839947 574455487 315606085 915162653 384642849 325014015 500035847 63956531...
output:
101011101001101100101010110111101010101011110101101010101101000101011001010101010111110011110110100101011011110101111010011011001011101011100010010101110110010111001100010010001010010101010101100010011001001110110101011011010011011101010100001101100110101101111101011001011000100011011001110000101001...
result:
ok single line: '101011101001101100101010110111...1011010110100111001100010011000'
Test #38:
score: 0
Accepted
time: 176ms
memory: 33272kb
input:
200000 199999 999999998 2 3 999999998 999999998 2 2 2 999999996 2 3 2 1000000000 2 2 2 999999998 999999996 1 3 999999996 2 1000000000 3 999999997 1 1 999999998 3 999999998 2 999999996 1 999999996 1 2 1000000000 1000000000 1 999999997 999999997 1 3 3 999999998 2 999999997 1 2 2 999999998 999999998 1 ...
output:
100110001000100011001010100101010100110110001010001100101000100100010001001000110100010010010010110001000111011010001001100100010011000101010101010110010001000101000101110001010011001001010001100010101001001010110100101001110010010011000101100010010100010010001010010100010001010101000101100011000100...
result:
ok single line: '100110001000100011001010100101...0000000000000000000000000000000'
Subtask #4:
score: 0
Wrong Answer
Test #39:
score: 0
Wrong Answer
time: 137ms
memory: 27688kb
input:
155555 200000 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735421 473735...
output:
000000011001111110000000000001010100001000011111000000010100111101001111011000000100000100010001000001000011100100110000001100011000001001111010110100011001000000010011000110001011001001100000101010011000000100010001000100010010000000100100000001001010000011001000100110011110001000000011100000001100...
result:
wrong answer 1st lines differ - expected: '111111111111111111111111111111...1111111111111111111111111111100', found: '000000011001111110000000000001...1011001100001010011001000000100'
Subtask #5:
score: 0
Skipped
Dependency #1:
0%