QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#515823 | #6394. Turn on the Light | ZhangYiDe | AC ✓ | 1ms | 3688kb | C++20 | 680b | 2024-08-12 09:20:37 | 2024-08-12 09:20:37 |
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: 3596kb
input:
3 1 2
output:
? 1 ? 2 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1 0 1 0 0
output:
? 1 ? 6 ? 2 ? 4 ? 3 ! 3
result:
ok Correct position at 3
Test #3:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
9 1 2 3 2 2
output:
? 1 ? 5 ? 6 ? 8 ? 7 ! 7
result:
ok Correct position at 7
Test #4:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
8 1 0 1 0 0
output:
? 1 ? 5 ? 2 ? 4 ? 3 ! 3
result:
ok Correct position at 3
Test #5:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
7 1 2 3 3
output:
? 1 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
6 1 0 1 1
output:
? 1 ? 4 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #7:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
5 1 2 3
output:
? 1 ? 3 ? 4 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 1 1 2
output:
? 1 ? 3 ? 2 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
2 1
output:
? 1 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
1
output:
! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
1000000 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 5 4 5 6 6
output:
? 1 ? 500001 ? 2 ? 250002 ? 3 ? 125003 ? 4 ? 62504 ? 5 ? 31255 ? 6 ? 15631 ? 7 ? 7819 ? 7820 ? 11726 ? 7821 ? 9774 ? 7822 ? 8798 ? 7823 ? 8311 ? 7824 ? 8068 ? 7825 ? 7947 ? 7826 ? 7887 ? 7827 ? 7857 ? 7858 ? 7873 ? 7859 ? 7866 ? 7860 ? 7863 ? 7864 ! 7864
result:
ok Correct position at 7864
Test #13:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 18 19 18 19 18 19 18 19 20 21 20 21 20 21 22 22
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 998049 ? 998537 ? 998050 ? 998294 ? 998051 ? 998173 ? 998052 ? 998113 ? 998053 ? 998083 ? 998084 ? 998099 ? 998085 ? 998092...
result:
ok Correct position at 998090
Test #14:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
999998 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 5 4 5 6 6
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 31255 ? 46879 ? 31256 ? 39068 ? 31257 ? 35163 ? 31258 ? 33211 ? 31259 ? 32235 ? 31260 ? 31748 ? 31261 ? 31505 ? 31262 ? 31384 ? 31263 ? 31324 ? 31264 ? 31294 ? 31295 ? 31310 ? 31296 ? 31303 ? 31297 ? 31300 ? 31301 ! 31301
result:
ok Correct position at 31301
Test #15:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
999997 1 2 3 2 3 2 3 2 3 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 6 7 6 7 6 7 8 8
output:
? 1 ? 499999 ? 500000 ? 749999 ? 500001 ? 625000 ? 500002 ? 562501 ? 500003 ? 531252 ? 531253 ? 546877 ? 531254 ? 539066 ? 531255 ? 535161 ? 531256 ? 533209 ? 531257 ? 532233 ? 531258 ? 531746 ? 531259 ? 531503 ? 531260 ? 531382 ? 531261 ? 531322 ? 531262 ? 531292 ? 531293 ? 531308 ? 531294 ? 531301...
result:
ok Correct position at 531299
Test #16:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
999996 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 5 4 5 6 6
output:
? 1 ? 499999 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 31255 ? 46879 ? 31256 ? 39068 ? 31257 ? 35163 ? 31258 ? 33211 ? 31259 ? 32235 ? 31260 ? 31748 ? 31261 ? 31505 ? 31262 ? 31384 ? 31263 ? 31324 ? 31264 ? 31294 ? 31295 ? 31310 ? 31296 ? 31303 ? 31297 ? 31300 ? 31301 ! 31301
result:
ok Correct position at 31301
Test #17:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
999995 1 2 3 4 5 4 5 4 5 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 6 7 8 9 8 9 8 9 10 10
output:
? 1 ? 499998 ? 499999 ? 749997 ? 749998 ? 874997 ? 749999 ? 812498 ? 750000 ? 781249 ? 781250 ? 796874 ? 781251 ? 789063 ? 781252 ? 785158 ? 781253 ? 783206 ? 781254 ? 782230 ? 781255 ? 781743 ? 781256 ? 781500 ? 781257 ? 781379 ? 781258 ? 781319 ? 781259 ? 781289 ? 781290 ? 781305 ? 781291 ? 781298...
result:
ok Correct position at 781296
Test #18:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
999994 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 5 4 5 6 6
output:
? 1 ? 499998 ? 2 ? 250000 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 31255 ? 46879 ? 31256 ? 39068 ? 31257 ? 35163 ? 31258 ? 33211 ? 31259 ? 32235 ? 31260 ? 31748 ? 31261 ? 31505 ? 31262 ? 31384 ? 31263 ? 31324 ? 31264 ? 31294 ? 31295 ? 31310 ? 31296 ? 31303 ? 31297 ? 31300 ? 31301 ! 31301
result:
ok Correct position at 31301
Test #19:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
999993 1 2 3 2 3 2 3 2 3 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 4 5 6 7 6 7 6 7 8 8
output:
? 1 ? 499997 ? 499998 ? 749996 ? 499999 ? 624998 ? 500000 ? 562499 ? 500001 ? 531250 ? 531251 ? 546875 ? 531252 ? 539064 ? 531253 ? 535159 ? 531254 ? 533207 ? 531255 ? 532231 ? 531256 ? 531744 ? 531257 ? 531501 ? 531258 ? 531380 ? 531259 ? 531320 ? 531260 ? 531290 ? 531291 ? 531306 ? 531292 ? 531299...
result:
ok Correct position at 531297
Test #20:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
999992 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 5 4 5 6 6
output:
? 1 ? 499997 ? 2 ? 250000 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 31255 ? 46879 ? 31256 ? 39068 ? 31257 ? 35163 ? 31258 ? 33211 ? 31259 ? 32235 ? 31260 ? 31748 ? 31261 ? 31505 ? 31262 ? 31384 ? 31263 ? 31324 ? 31264 ? 31294 ? 31295 ? 31310 ? 31296 ? 31303 ? 31297 ? 31300 ? 31301 ! 31301
result:
ok Correct position at 31301
Test #21:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
999991 1 2 3 4 5 6 7 6 7 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 8 9 10 11 10 11 10 11 12 12
output:
? 1 ? 499996 ? 499997 ? 749994 ? 749995 ? 874993 ? 874994 ? 937493 ? 874995 ? 906244 ? 906245 ? 921869 ? 906246 ? 914058 ? 906247 ? 910153 ? 906248 ? 908201 ? 906249 ? 907225 ? 906250 ? 906738 ? 906251 ? 906495 ? 906252 ? 906374 ? 906253 ? 906314 ? 906254 ? 906284 ? 906285 ? 906300 ? 906286 ? 906293...
result:
ok Correct position at 906291
Test #22:
score: 0
Accepted
time: 1ms
memory: 3592kb
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 0 1 0 1 2 3 4 5 5 6 7
output:
? 1 ? 500001 ? 2 ? 250002 ? 3 ? 125003 ? 4 ? 62504 ? 5 ? 31255 ? 6 ? 15631 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 16 ? 31 ? 32 ? 39 ? 40 ? 43 ? 41 ? 42 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3536kb
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 0 1 0 1 2 3 2 3 2 3 3 4 5
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 46 ? 61 ? 47 ? 54 ? 48 ? 51 ? 49 ? 50 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 0ms
memory: 3592kb
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 0 1 0 1 2 3 2 3 2 3 3 4 5
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 46 ? 61 ? 47 ? 54 ? 48 ? 51 ? 49 ? 50 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 0ms
memory: 3672kb
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 0 1 2 3 2 3 2 3 3 4 5
output:
? 1 ? 499999 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 46 ? 61 ? 47 ? 54 ? 48 ? 51 ? 49 ? 50 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3548kb
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 24 25 24 25 24 25 26 27 26 27 27 28 29
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999759 ? 999819 ? 999760 ? 999790 ? 999761 ? 999776 ? 999777 ? 999784...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3532kb
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 30 31 32 32
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999972 ? 999979...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3616kb
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 30 31 32 32
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992187 ? 992188 ? 996093 ? 996094 ? 998046 ? 998047 ? 999023 ? 999024 ? 999511 ? 999512 ? 999755 ? 999756 ? 999877 ? 999878 ? 999938 ? 999939 ? 999969 ? 999970 ? 999984 ? 999971 ? 999978...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 30 31 30 31 32 32
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 874999 ? 875000 ? 937499 ? 937500 ? 968749 ? 968750 ? 984374 ? 984375 ? 992186 ? 992187 ? 996092 ? 996093 ? 998045 ? 998046 ? 999022 ? 999023 ? 999510 ? 999511 ? 999754 ? 999755 ? 999876 ? 999877 ? 999937 ? 999938 ? 999968 ? 999969 ? 999983 ? 999970 ? 999977...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
1000000 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 26 27 26 27 26 27 27
output:
? 1 ? 500001 ? 2 ? 250002 ? 250003 ? 375002 ? 375003 ? 437502 ? 437503 ? 468752 ? 468753 ? 484377 ? 484378 ? 492190 ? 492191 ? 496096 ? 496097 ? 498049 ? 498050 ? 499026 ? 499027 ? 499514 ? 499515 ? 499758 ? 499759 ? 499880 ? 499881 ? 499941 ? 499942 ? 499972 ? 499943 ? 499958 ? 499944 ? 499951 ? 49...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
999999 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 6 7 8 9 8 8
output:
? 1 ? 500000 ? 500001 ? 750000 ? 500002 ? 625001 ? 500003 ? 562502 ? 500004 ? 531253 ? 500005 ? 515629 ? 500006 ? 507818 ? 500007 ? 503913 ? 500008 ? 501961 ? 500009 ? 500985 ? 500010 ? 500498 ? 500011 ? 500255 ? 500012 ? 500134 ? 500013 ? 500074 ? 500014 ? 500044 ? 500045 ? 500060 ? 500061 ? 500068...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
999998 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 4 5 4 4
output:
? 1 ? 500000 ? 500001 ? 750000 ? 500002 ? 625001 ? 500003 ? 562502 ? 500004 ? 531253 ? 500005 ? 515629 ? 500006 ? 507818 ? 500007 ? 503913 ? 500008 ? 501961 ? 500009 ? 500985 ? 500010 ? 500498 ? 500011 ? 500255 ? 500012 ? 500134 ? 500013 ? 500074 ? 500075 ? 500105 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3560kb
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 26 27 28 29 30 30
output:
? 1 ? 499999 ? 2 ? 250001 ? 250002 ? 375001 ? 375002 ? 437501 ? 437502 ? 468751 ? 468752 ? 484376 ? 484377 ? 492188 ? 492189 ? 496094 ? 496095 ? 498047 ? 498048 ? 499024 ? 499025 ? 499512 ? 499513 ? 499756 ? 499757 ? 499878 ? 499879 ? 499939 ? 499940 ? 499970 ? 499941 ? 499956 ? 499957 ? 499964 ? 49...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3612kb
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 0 1 0 1 0 1 0 1 0 0
output:
? 1 ? 500001 ? 2 ? 250002 ? 3 ? 125003 ? 4 ? 62504 ? 5 ? 31255 ? 6 ? 15631 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 16 ? 31 ? 17 ? 24 ? 18 ? 21 ? 19 ! 19
result:
ok Correct position at 19
Test #35:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 13 12 12
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 984377 ? 988283 ? 984378 ? 986331 ? 984379 ? 985355 ? 984380 ? 984868 ? 984381 ? 984625 ? 984382 ? 984504 ? 984383 ? 984444 ? 984384 ? 984414 ? 984385 ? 984400 ? 984386 ? 984393...
result:
ok Correct position at 984388
Test #36:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 0 1 0 1 0 1 0 1 0 1 0 0
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7819 ? 8 ? 3914 ? 9 ? 1962 ? 10 ? 986 ? 11 ? 499 ? 12 ? 256 ? 13 ? 135 ? 14 ? 75 ? 15 ? 45 ? 16 ? 31 ? 17 ? 24 ? 18 ? 21 ? 19 ! 19
result:
ok Correct position at 19
Test #37:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
999997 1 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2
output:
? 1 ? 499999 ? 500000 ? 749999 ? 500001 ? 625000 ? 500002 ? 562501 ? 500003 ? 531252 ? 500004 ? 515628 ? 500005 ? 507817 ? 500006 ? 503912 ? 500007 ? 501960 ? 500008 ? 500984 ? 500009 ? 500497 ? 500010 ? 500254 ? 500011 ? 500133 ? 500012 ? 500073 ? 500013 ? 500043 ? 500014 ? 500029 ? 500015 ? 500022...
result:
ok Correct position at 500017
Test #38:
score: 0
Accepted
time: 0ms
memory: 3620kb
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 37
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999880 ? 999940 ? 999941 ? 999971 ? 999972 ? 999986 ? 999987 ? 999994...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 1ms
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 37
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999986 ? 999993...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 0ms
memory: 3624kb
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 37
output:
? 1 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 875001 ? 937500 ? 937501 ? 968750 ? 968751 ? 984375 ? 984376 ? 992187 ? 992188 ? 996093 ? 996094 ? 998046 ? 998047 ? 999023 ? 999024 ? 999511 ? 999512 ? 999755 ? 999756 ? 999877 ? 999878 ? 999938 ? 999939 ? 999969 ? 999970 ? 999984 ? 999985 ? 999992...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 30 31 32 33 34 35 36 37
output:
? 1 ? 499999 ? 500000 ? 749999 ? 750000 ? 874999 ? 875000 ? 937499 ? 937500 ? 968749 ? 968750 ? 984374 ? 984375 ? 992186 ? 992187 ? 996092 ? 996093 ? 998045 ? 998046 ? 999022 ? 999023 ? 999510 ? 999511 ? 999754 ? 999755 ? 999876 ? 999877 ? 999937 ? 999938 ? 999968 ? 999969 ? 999983 ? 999984 ? 999991...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 37
output:
? 1 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 992190 ? 996095 ? 996096 ? 998048 ? 998049 ? 999025 ? 999026 ? 999513 ? 999514 ? 999757 ? 999758 ? 999879 ? 999880 ? 999940 ? 999941 ? 999971 ? 999972 ? 999986 ? 999987 ? 999994...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1