QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#59438 | #2994. 制胡窜 | LH | 100 ✓ | 572ms | 158076kb | C++14 | 6.8kb | 2022-10-29 16:23:24 | 2022-10-29 16:23:26 |
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: 5
Accepted
time: 2ms
memory: 10808kb
input:
50 100 00000000001701785388333333333333333333330000000000 3 6 2 7 30 39 26 31 26 34 3 10 5 9 28 39 16 31 2 4 25 30 5 10 38 40 30 35 24 30 4 7 2 9 2 6 37 40 9 22 16 16 32 40 6 11 21 26 24 39 47 50 43 46 22 28 4 9 7 10 7 50 35 35 8 10 41 48 29 48 21 39 3 5 7 9 30 31 7 9 34 39 15 29 3 5 32 33 24 41 23 ...
output:
1176 1175 1140 1176 1161 1151 1176 999 561 1176 1176 1175 1176 1176 1176 1176 1151 1176 1176 630 1176 1161 946 1176 693 1176 1176 1176 1175 1176 15 1176 1176 1151 435 495 1176 1176 1176 1176 1176 595 1176 1176 496 624 1175 1176 741 495 741 1176 1176 1176 1176 630 1176 1176 300 1176 1176 1173 1176 19...
result:
ok 100 lines
Test #2:
score: 5
Accepted
time: 5ms
memory: 10872kb
input:
300 300 0111000111000111000111000111000111000111000111000111000111003356818960290708802430213991150010990635595501751240659489792352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352352350111000111000111000111000111000111000111000111000111...
output:
11628 44497 12246 44551 43710 44551 43647 43710 44110 44551 28908 44551 44551 19900 23871 37002 44551 44551 43119 44487 42702 44551 44551 28203 29161 2211 44362 9591 36048 44551 44551 22366 44551 44551 27966 44551 25173 18145 44535 44551 44551 44551 11325 31683 44551 44551 1431 44551 37002 42787 445...
result:
ok 300 lines
Test #3:
score: 5
Accepted
time: 1ms
memory: 10844kb
input:
300 300 1111111111111111111111111111111111111111111111111111111111116019044685804177317473193411274635553548254305456830610715972532354253235425323542532354253235425323542532354253235425323542532354253235425323542532354253235425323542532354253235421111111111111111111111111111111111111111111111111111...
output:
44551 39060 8385 44190 9730 44551 44551 44550 44382 44551 44551 40470 44404 14878 44551 44551 13041 44551 3403 44551 12561 19701 44542 44551 28920 44262 41896 44551 44550 34453 44551 34716 42870 44550 44551 28203 27951 44526 28680 44551 42489 24906 44551 44551 37131 44551 7750 44551 44551 33687 4455...
result:
ok 300 lines
Test #4:
score: 5
Accepted
time: 9ms
memory: 12640kb
input:
2000 3000 10111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100101110110010111011001011101100...
output:
1766838 1997001 1997001 1997001 1991223 1272810 1704873 1997001 1997001 1923465 1997001 1997001 1997001 1997001 1647243 1996140 122265 1997001 1997001 380628 1997001 1590480 1997001 1718559 1997001 1504245 55611 1997001 1997001 1815705 764466 1997001 106030 1996880 631126 1997001 1368990 1964616 199...
result:
ok 3000 lines
Test #5:
score: 5
Accepted
time: 4ms
memory: 12324kb
input:
2000 3000 00110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100...
output:
1997001 786885 91378 1997001 1997001 1997001 646953 1997001 850860 419070 1983077 1997001 1100386 1997001 1985120 1993752 1997001 1997001 742371 325221 1997001 1997001 1985120 1430586 1997001 1997001 4560 25200 1997001 1984752 1997001 1699246 1296925 1115271 997578 1964360 1952901 1997001 432915 199...
result:
ok 3000 lines
Test #6:
score: 5
Accepted
time: 178ms
memory: 116144kb
input:
100000 100000 0100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100...
output:
4896156512 2092981278 4999850001 4617175426 4999850001 2925559841 4999850001 4938583085 4928869376 4999850001 4999850001 4999850001 4999850001 4919553876 4986160001 4961169590 4999850001 4829768652 4999850001 4999850001 4999150036 4999850001 4999150036 4999250028 4999850001 4999850001 4999850001 499...
result:
ok 100000 lines
Test #7:
score: 5
Accepted
time: 166ms
memory: 121900kb
input:
100000 100000 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
4999850001 4999724741 4928261480 3939457674 4999850001 4999845992 4999850001 4999850001 4935449376 4999850001 4999850001 4999850001 4999850001 2951865060 4789860920 4999850001 4999850001 3297383641 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 499...
result:
ok 100000 lines
Test #8:
score: 5
Accepted
time: 174ms
memory: 117312kb
input:
100000 100000 0110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110110...
output:
4991076557 2762772308 4999850001 4999850001 4999850001 3078960340 4999850001 4826721168 4915265192 4999850001 4999850001 4999850001 4999850001 4999850001 4999610880 4873826312 4981812992 4498539903 4999850001 4931123912 4999850001 4999849992 4999850001 4999850001 4999550010 4999850001 4999850001 499...
result:
ok 100000 lines
Test #9:
score: 5
Accepted
time: 183ms
memory: 113612kb
input:
100000 100000 1000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100101000100...
output:
4746721901 3562111476 4999850001 4584838905 4999850001 4999850001 4999850001 4481202810 4999850001 4999850001 4998956976 3995674456 4999850001 4996175232 4999850001 3006685885 4999850001 4999844892 4908341645 4999850001 4999850001 4999250028 4999850001 4999850001 4999850001 4999850001 4999850001 499...
result:
ok 100000 lines
Test #10:
score: 5
Accepted
time: 82ms
memory: 42316kb
input:
30000 50000 101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101101...
output:
349417830 449955001 449955001 449955001 449955001 449955001 449955001 449955001 449955001 448283152 449955001 424322146 449955001 168407128 344864067 93824451 54554235 20272528 449955001 434042880 208947903 386600721 449955001 429884601 449955001 232414686 449632596 38592505 24791361 271293571 38199...
result:
ok 50000 lines
Test #11:
score: 5
Accepted
time: 67ms
memory: 39780kb
input:
30000 50000 101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100101110100...
output:
449955001 449955001 449864400 338819496 449911320 449955001 448797514 449955001 449954677 297423855 449955001 449955001 449955001 449955001 377339256 320994453 52700511 449468406 394201081 166266730 449955001 449955001 449955001 449955001 449955001 449955001 449204072 179864061 443724985 449955001 4...
result:
ok 50000 lines
Test #12:
score: 5
Accepted
time: 57ms
memory: 45368kb
input:
30000 50000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
449955001 283351518 266239350 449955001 153554050 449955001 448596225 449950815 449955001 433547145 449955001 37849350 449955001 449340615 448324272 449955001 449955001 449955001 449674875 449955001 441241776 100529110 449955001 449181855 131714565 449955001 449955001 449955001 449955001 22147840 44...
result:
ok 50000 lines
Test #13:
score: 5
Accepted
time: 111ms
memory: 158076kb
input:
100000 100000 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 0 3 9 18 30 45 63 84 108 135 165 198 234 273 315 360 408 459 513 570 630 693 759 828 900 975 1053 1134 1218 1305 1395 1488 1584 1683 1785 1890 1998 2109 2223 2340 2460 2583 2709 2838 2970 3105 3243 3384 3528 3675 3825 3978 4134 4293 4455 4620 4788 4959 5133 5310 5490 5673 5859 6048 6240 6435 6633 ...
result:
ok 100000 lines
Test #14:
score: 5
Accepted
time: 457ms
memory: 136752kb
input:
100000 300000 0100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001...
output:
4999850001 2702411403 90001236 3464848788 1580147436 4999850001 4993949960 1176391765 775569420 4961107998 4999850001 4999850001 4999850001 4994501916 4320582525 4999850001 4244475180 4999850001 1668310966 4703713359 359696431 4951903473 1685859211 4999850001 1318539628 4999850001 4927122171 3533696...
result:
ok 300000 lines
Test #15:
score: 5
Accepted
time: 469ms
memory: 127232kb
input:
100000 300000 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
67750620 1286639628 2670087426 4999850001 4999850001 4999850001 4938848465 4386723936 4999850001 4999850001 4999850001 4051979235 4999850001 4988050776 1820367291 168627430 1796192016 2264409456 4999850001 4999850001 4999850001 4999850001 4999563776 4920526690 558398071 4999850001 4999850001 4999850...
result:
ok 300000 lines
Test #16:
score: 5
Accepted
time: 572ms
memory: 123800kb
input:
100000 300000 1001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110001001110...
output:
4999850001 4999850001 3310335028 4999850001 1170917028 4999850001 4999850001 4999850001 4999850001 3979702720 4999850001 1320080653 4989533057 4999850001 4966012512 4999850001 578187015 3148075260 3900255360 4999293485 2944140801 4906958957 631279278 4999850001 4999850001 4999850001 3224888205 49998...
result:
ok 300000 lines
Test #17:
score: 5
Accepted
time: 495ms
memory: 136880kb
input:
100000 300000 1100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011011100110111001101110011...
output:
4999850001 4016634006 4519295056 3183022578 3384382128 4999850001 3440807490 4999850001 4999850001 1792418001 3117177270 4999850001 4999850001 4893918711 1549713628 4999850001 4999850001 2537222334 2633529025 4999850001 1805374005 723501780 4956943096 4999850001 4999850001 4999850001 4999850001 4996...
result:
ok 300000 lines
Test #18:
score: 5
Accepted
time: 497ms
memory: 119172kb
input:
100000 300000 1110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011111110011...
output:
4999850001 2283224100 4999850001 4999850001 4537590085 4639012003 4999850001 4999850001 705132681 4999850001 4999850001 4999850001 3624196953 2343899278 4999850001 4999850001 4999850001 4999850001 1624129521 4999850001 4999850001 4999850001 4999850001 4999850001 818606953 4999850001 642808440 488925...
result:
ok 300000 lines
Test #19:
score: 5
Accepted
time: 470ms
memory: 127316kb
input:
100000 300000 1100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001...
output:
4828188080 4999850001 4997010656 4999850001 4895953888 1104006555 4981256657 4441159176 4984144632 334382730 1854435450 4999850001 4999643276 2131816456 4986359072 4999850001 1578910915 4992641397 4536213384 4999850001 4999850001 4999850001 4999850001 4999850001 764972055 4999850001 3663837152 24874...
result:
ok 300000 lines
Test #20:
score: 5
Accepted
time: 438ms
memory: 120596kb
input:
100000 300000 0001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101010001101...
output:
4999850001 4761703377 4999850001 4450555018 2839557726 4999850001 4965579077 4782169485 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 4999850001 3592079475 3747139165 1242137403 1935384220 4999850001 4999850001 4966741485 4999850001 3191245995 4999850001 4988045057 200730666 4234...
result:
ok 300000 lines