QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#114231 | #6394. Turn on the Light | sdoi | AC ✓ | 3ms | 3600kb | C++23 | 1.1kb | 2023-06-21 17:21:15 | 2023-06-21 17:21:18 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3412kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
10 1 0 1 0 0
output:
? 3 ? 8 ? 4 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #3:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
9 1 0 1 0 0
output:
? 2 ? 7 ? 3 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #4:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
8 1 0 1 0 0
output:
? 2 ? 6 ? 3 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #5:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
7 1 2 3 3
output:
? 2 ? 5 ? 1 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 0ms
memory: 3304kb
input:
6 1 0 1 1
output:
? 2 ? 5 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #7:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
5 1 0 1 1
output:
? 1 ? 4 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #8:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
1000000 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 25 25
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 488281 ? 511718 ? 486328 ? 513671 ? 485351 ? 514648 ? 484863 ? 515136 ? 484619 ? 515380 ? 484497 ? 515502 ? 484436 ? 515563 ? 484405 ? 515594 ? 484390 ? 515609 ? 484382 ? 515617 ? 484378 ? 5...
result:
ok Correct position at 515622
Test #13:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 34 35 35
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992187 ? 3906 ? 996093 ? 1953 ? 998046 ? 976 ? 999023 ? 488 ? 999511 ? 244 ? 999755 ? 122 ? 999877 ? 61 ? 999938 ? 30 ? 999969 ? 15 ? 999984 ? 7 ? 999992 ? 3 ? 999996 ? 1 ? 999998 ? 2 ? 999997 ! 999997
result:
ok Correct position at 999997
Test #14:
score: 0
Accepted
time: 2ms
memory: 3412kb
input:
999998 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 26 27 27
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 476562 ? 523436 ? 472656 ? 527342 ? 470703 ? 529295 ? 469726 ? 530272 ? 469238 ? 530760 ? 468994 ? 531004 ? 468872 ? 531126 ? 468811 ? 531187 ? 468780 ? 531218 ? 468765 ? 531233 ? 468757 ? 531241 ? 468753 ? 5...
result:
ok Correct position at 531246
Test #15:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
999997 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 26 27 27
output:
? 249999 ? 749998 ? 374999 ? 624998 ? 437499 ? 562498 ? 468749 ? 531248 ? 484374 ? 515623 ? 476561 ? 523435 ? 472655 ? 527341 ? 470702 ? 529294 ? 469725 ? 530271 ? 469237 ? 530759 ? 468993 ? 531003 ? 468871 ? 531125 ? 468810 ? 531186 ? 468779 ? 531217 ? 468764 ? 531232 ? 468756 ? 531240 ? 468752 ? 5...
result:
ok Correct position at 531245
Test #16:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
999996 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 32 33 33
output:
? 249999 ? 749997 ? 374999 ? 624997 ? 312499 ? 687497 ? 281249 ? 718747 ? 265624 ? 734372 ? 257811 ? 742184 ? 253905 ? 746090 ? 251952 ? 748043 ? 250975 ? 749020 ? 250487 ? 749508 ? 250243 ? 749752 ? 250121 ? 749874 ? 250060 ? 749935 ? 250029 ? 749966 ? 250014 ? 749981 ? 250006 ? 749989 ? 250002 ? 7...
result:
ok Correct position at 749994
Test #17:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 34 35 35
output:
? 249999 ? 749996 ? 124999 ? 874996 ? 62499 ? 937496 ? 31249 ? 968746 ? 15624 ? 984371 ? 7812 ? 992183 ? 3906 ? 996089 ? 1953 ? 998042 ? 976 ? 999019 ? 488 ? 999507 ? 244 ? 999751 ? 122 ? 999873 ? 61 ? 999934 ? 30 ? 999965 ? 15 ? 999980 ? 7 ? 999988 ? 3 ? 999992 ? 1 ? 999994 ? 2 ? 999993 ! 999993
result:
ok Correct position at 999993
Test #18:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
999994 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 31
output:
? 249999 ? 749996 ? 374998 ? 624996 ? 437498 ? 562496 ? 406248 ? 593746 ? 390623 ? 609371 ? 382810 ? 617183 ? 378904 ? 621089 ? 376951 ? 623042 ? 375974 ? 624019 ? 375486 ? 624507 ? 375242 ? 624751 ? 375120 ? 624873 ? 375059 ? 624934 ? 375028 ? 624965 ? 375013 ? 624980 ? 375005 ? 624988 ? 375001 ? 6...
result:
ok Correct position at 624993
Test #19:
score: 0
Accepted
time: 1ms
memory: 3304kb
input:
999993 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 31
output:
? 249998 ? 749995 ? 374997 ? 624995 ? 437497 ? 562495 ? 406247 ? 593745 ? 390622 ? 609370 ? 382809 ? 617182 ? 378903 ? 621088 ? 376950 ? 623041 ? 375973 ? 624018 ? 375485 ? 624506 ? 375241 ? 624750 ? 375119 ? 624872 ? 375058 ? 624933 ? 375027 ? 624964 ? 375012 ? 624979 ? 375004 ? 624987 ? 375000 ? 6...
result:
ok Correct position at 624992
Test #20:
score: 0
Accepted
time: 2ms
memory: 3568kb
input:
999992 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 31
output:
? 249998 ? 749994 ? 374997 ? 624995 ? 437497 ? 562495 ? 406247 ? 593745 ? 390622 ? 609370 ? 382809 ? 617182 ? 378903 ? 621088 ? 376950 ? 623041 ? 375973 ? 624018 ? 375485 ? 624506 ? 375241 ? 624750 ? 375119 ? 624872 ? 375058 ? 624933 ? 375027 ? 624964 ? 375012 ? 624979 ? 375004 ? 624987 ? 375000 ? 6...
result:
ok Correct position at 624992
Test #21:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 34 35 35
output:
? 249998 ? 749993 ? 124999 ? 874992 ? 62499 ? 937492 ? 31249 ? 968742 ? 15624 ? 984367 ? 7812 ? 992179 ? 3906 ? 996085 ? 1953 ? 998038 ? 976 ? 999015 ? 488 ? 999503 ? 244 ? 999747 ? 122 ? 999869 ? 61 ? 999930 ? 30 ? 999961 ? 15 ? 999976 ? 7 ? 999984 ? 3 ? 999988 ? 1 ? 999990 ? 2 ? 999989 ! 999989
result:
ok Correct position at 999989
Test #22:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 27 28 27 28 28
output:
? 250000 ? 750000 ? 125000 ? 875000 ? 62500 ? 937500 ? 31250 ? 968750 ? 15625 ? 984375 ? 7812 ? 992188 ? 3906 ? 996094 ? 1953 ? 998047 ? 976 ? 999024 ? 488 ? 999512 ? 244 ? 999756 ? 122 ? 999878 ? 61 ? 999939 ? 30 ? 999970 ? 45 ? 999954 ? 37 ? 999962 ? 41 ? 999958 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 27 28 27 28 28
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992187 ? 3906 ? 996093 ? 1953 ? 998046 ? 976 ? 999023 ? 488 ? 999511 ? 244 ? 999755 ? 122 ? 999877 ? 61 ? 999938 ? 30 ? 999969 ? 45 ? 999953 ? 53 ? 999945 ? 49 ? 999949 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 27 28 27 28 28
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992186 ? 3906 ? 996092 ? 1953 ? 998045 ? 976 ? 999022 ? 488 ? 999510 ? 244 ? 999754 ? 122 ? 999876 ? 61 ? 999937 ? 30 ? 999968 ? 45 ? 999952 ? 53 ? 999944 ? 49 ? 999948 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 27 28 27 28 28
output:
? 249999 ? 749998 ? 124999 ? 874998 ? 62499 ? 937498 ? 31249 ? 968748 ? 15624 ? 984373 ? 7812 ? 992185 ? 3906 ? 996091 ? 1953 ? 998044 ? 976 ? 999021 ? 488 ? 999509 ? 244 ? 999753 ? 122 ? 999875 ? 61 ? 999936 ? 30 ? 999967 ? 45 ? 999951 ? 53 ? 999943 ? 49 ? 999947 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 22 23 22 23 24 25 26 27 26 27 28 29 29
output:
? 250000 ? 750000 ? 125000 ? 875000 ? 62500 ? 937500 ? 31250 ? 968750 ? 15625 ? 984375 ? 7812 ? 992188 ? 3906 ? 996094 ? 1953 ? 998047 ? 976 ? 999024 ? 488 ? 999512 ? 244 ? 999756 ? 122 ? 999878 ? 183 ? 999817 ? 213 ? 999786 ? 228 ? 999771 ? 220 ? 999778 ? 216 ? 999782 ? 218 ? 999780 ? 217 ? 999781 ...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 31 31
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992187 ? 3906 ? 996093 ? 1953 ? 998046 ? 976 ? 999023 ? 488 ? 999511 ? 244 ? 999755 ? 122 ? 999877 ? 61 ? 999938 ? 30 ? 999969 ? 15 ? 999984 ? 22 ? 999976 ? 18 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 31 31
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992186 ? 3906 ? 996092 ? 1953 ? 998045 ? 976 ? 999022 ? 488 ? 999510 ? 244 ? 999754 ? 122 ? 999876 ? 61 ? 999937 ? 30 ? 999968 ? 15 ? 999983 ? 22 ? 999975 ? 18 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 31 31
output:
? 249999 ? 749998 ? 124999 ? 874998 ? 62499 ? 937498 ? 31249 ? 968748 ? 15624 ? 984373 ? 7812 ? 992185 ? 3906 ? 996091 ? 1953 ? 998044 ? 976 ? 999021 ? 488 ? 999509 ? 244 ? 999753 ? 122 ? 999875 ? 61 ? 999936 ? 30 ? 999967 ? 15 ? 999982 ? 22 ? 999974 ? 18 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
1000000 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 3 4 5 6 7 8 8
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 496094 ? 503906 ? 498047 ? 501953 ? 499024 ? 500976 ? 499512 ? 500488 ? 499756 ? 500244 ? 499878 ? 500122 ? 499939 ? 500061 ? 499970 ? 500030 ? 499954 ? 500045 ? 499946 ? 500053 ? 499950 ? 5...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
999999 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 4 5 4 5 6 7 7
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 499511 ? 500487 ? 499755 ? 500243 ? 499877 ? 500121 ? 499938 ? 500060 ? 499907 ? 500090 ? 499922 ? 500075 ? 499930 ? 500067 ? 499926 ? 5...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 3ms
memory: 3408kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 2 3 4 5 4 5 4 5 5
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 499511 ? 500487 ? 499755 ? 500243 ? 499877 ? 500121 ? 499938 ? 500060 ? 499907 ? 500090 ? 499922 ? 500075 ? 499914 ? 500082 ? 499918 ? 5...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
999997 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 2 1 2 1 2 3 4 4
output:
? 249999 ? 749998 ? 374999 ? 624998 ? 437499 ? 562498 ? 468749 ? 531248 ? 484374 ? 515623 ? 492186 ? 507810 ? 496092 ? 503904 ? 498045 ? 501951 ? 499022 ? 500974 ? 499510 ? 500486 ? 499754 ? 500242 ? 499876 ? 500120 ? 499937 ? 500059 ? 499968 ? 500028 ? 499952 ? 500043 ? 499960 ? 500035 ? 499964 ? 5...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
1000000 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 25 25
output:
? 250000 ? 750000 ? 375000 ? 625000 ? 437500 ? 562500 ? 468750 ? 531250 ? 484375 ? 515625 ? 492188 ? 507812 ? 488281 ? 511718 ? 486328 ? 513671 ? 485351 ? 514648 ? 484863 ? 515136 ? 484619 ? 515380 ? 484497 ? 515502 ? 484436 ? 515563 ? 484405 ? 515594 ? 484390 ? 515609 ? 484382 ? 515617 ? 484378 ? 5...
result:
ok Correct position at 515622
Test #35:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 34 35 35
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992187 ? 3906 ? 996093 ? 1953 ? 998046 ? 976 ? 999023 ? 488 ? 999511 ? 244 ? 999755 ? 122 ? 999877 ? 61 ? 999938 ? 30 ? 999969 ? 15 ? 999984 ? 7 ? 999992 ? 3 ? 999996 ? 1 ? 999998 ? 2 ? 999997 ! 999997
result:
ok Correct position at 999997
Test #36:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 19
output:
? 250000 ? 749999 ? 375000 ? 624999 ? 437500 ? 562499 ? 468750 ? 531249 ? 484375 ? 515624 ? 492187 ? 507811 ? 496093 ? 503905 ? 498046 ? 501952 ? 499023 ? 500975 ? 498534 ? 501463 ? 498290 ? 501707 ? 498168 ? 501829 ? 498107 ? 501890 ? 498076 ? 501921 ? 498061 ? 501936 ? 498053 ? 501944 ? 498049 ? 5...
result:
ok Correct position at 501949
Test #37:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
999997 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 19
output:
? 249999 ? 749998 ? 374999 ? 624998 ? 437499 ? 562498 ? 468749 ? 531248 ? 484374 ? 515623 ? 492186 ? 507810 ? 496092 ? 503904 ? 498045 ? 501951 ? 499022 ? 500974 ? 498533 ? 501462 ? 498289 ? 501706 ? 498167 ? 501828 ? 498106 ? 501889 ? 498075 ? 501920 ? 498060 ? 501935 ? 498052 ? 501943 ? 498048 ? 5...
result:
ok Correct position at 501948
Test #38:
score: 0
Accepted
time: 0ms
memory: 3412kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 36
output:
? 250000 ? 750000 ? 125000 ? 875000 ? 62500 ? 937500 ? 31250 ? 968750 ? 15625 ? 984375 ? 7812 ? 992188 ? 3906 ? 996094 ? 1953 ? 998047 ? 976 ? 999024 ? 488 ? 999512 ? 244 ? 999756 ? 122 ? 999878 ? 61 ? 999939 ? 30 ? 999970 ? 15 ? 999985 ? 7 ? 999993 ? 3 ? 999997 ? 1 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 36
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992187 ? 3906 ? 996093 ? 1953 ? 998046 ? 976 ? 999023 ? 488 ? 999511 ? 244 ? 999755 ? 122 ? 999877 ? 61 ? 999938 ? 30 ? 999969 ? 15 ? 999984 ? 7 ? 999992 ? 3 ? 999996 ? 1 ? 999998 ? 999999 ! 999999
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 36
output:
? 250000 ? 749999 ? 125000 ? 874999 ? 62500 ? 937499 ? 31250 ? 968749 ? 15625 ? 984374 ? 7812 ? 992186 ? 3906 ? 996092 ? 1953 ? 998045 ? 976 ? 999022 ? 488 ? 999510 ? 244 ? 999754 ? 122 ? 999876 ? 61 ? 999937 ? 30 ? 999968 ? 15 ? 999983 ? 7 ? 999991 ? 3 ? 999995 ? 1 ? 999997 ? 999998 ! 999998
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
999997 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 34 34
output:
? 249999 ? 749998 ? 374999 ? 624998 ? 312499 ? 687498 ? 281249 ? 718748 ? 265624 ? 734373 ? 257811 ? 742185 ? 253905 ? 746091 ? 251952 ? 748044 ? 250975 ? 749021 ? 250487 ? 749509 ? 250243 ? 749753 ? 250121 ? 749875 ? 250060 ? 749936 ? 250029 ? 749967 ? 250014 ? 749982 ? 250006 ? 749990 ? 250002 ? 7...
result:
ok Correct position at 749997
Test #42:
score: 0
Accepted
time: 3ms
memory: 3424kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 36
output:
? 250000 ? 750000 ? 125000 ? 875000 ? 62500 ? 937500 ? 31250 ? 968750 ? 15625 ? 984375 ? 7812 ? 992188 ? 3906 ? 996094 ? 1953 ? 998047 ? 976 ? 999024 ? 488 ? 999512 ? 244 ? 999756 ? 122 ? 999878 ? 61 ? 999939 ? 30 ? 999970 ? 15 ? 999985 ? 7 ? 999993 ? 3 ? 999997 ? 1 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 34
output:
? 250000 ? 750000 ? 125000 ? 875000 ? 62500 ? 937500 ? 31250 ? 968750 ? 15625 ? 984375 ? 7812 ? 992188 ? 3906 ? 996094 ? 1953 ? 998047 ? 976 ? 999024 ? 488 ? 999512 ? 244 ? 999756 ? 122 ? 999878 ? 61 ? 999939 ? 30 ? 999970 ? 15 ? 999985 ? 7 ? 999993 ? 3 ? 999997 ? 1 ! 1
result:
ok Correct position at 1