QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#380805 | #6394. Turn on the Light | GuanYunchang | AC ✓ | 2ms | 3728kb | C++17 | 1.2kb | 2024-04-07 12:39:36 | 2024-04-07 12:39:36 |
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: 0ms
memory: 3580kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
10 1 0 1 0 0
output:
? 1 ? 6 ? 4 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #3:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
9 1 2 3 4 5
output:
? 1 ? 5 ? 7 ? 6 ? 8 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
8 1 0 1 1
output:
? 1 ? 5 ? 3 ? 2 ! 2
result:
ok Correct position at 2
Test #5:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
7 1 2 3 4 4
output:
? 1 ? 4 ? 6 ? 5 ? 7 ! 7
result:
ok Correct position at 7
Test #6:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
6 1 0 1 1
output:
? 1 ? 4 ? 3 ? 2 ! 2
result:
ok Correct position at 2
Test #7:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
5 1 2 3
output:
? 1 ? 3 ? 4 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1000000 1 0 1 2 3 4 3 4 3 4 3 4 5 6 5 6 5 6 7 8 7 8 7 8 7 8 7 8 9 10 11 12 11 12 11 12 11 11
output:
? 1 ? 500001 ? 250001 ? 2 ? 375001 ? 250002 ? 437501 ? 375002 ? 406252 ? 375003 ? 390628 ? 375004 ? 382816 ? 375005 ? 386722 ? 382817 ? 384770 ? 382818 ? 383794 ? 382819 ? 384282 ? 383795 ? 384039 ? 383796 ? 383918 ? 383797 ? 383858 ? 383798 ? 383828 ? 383799 ? 383843 ? 383829 ? 383851 ? 383844 ? 38...
result:
ok Correct position at 383846
Test #13:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
999999 1 2 3 4 5 6 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 10 9 10 11 12 13 14 13 14 13 14 13 13
output:
? 1 ? 500000 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 906251 ? 875002 ? 890627 ? 875003 ? 882815 ? 875004 ? 886721 ? 882816 ? 884769 ? 882817 ? 883793 ? 882818 ? 884281 ? 883794 ? 884038 ? 883795 ? 883917 ? 883796 ? 883857 ? 883797 ? 883827 ? 883798 ? 883842 ? 883828 ? 883850 ? 883843...
result:
ok Correct position at 883845
Test #14:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
999998 1 0 1 0 1 0 1 0 1 2 1 2 3 4 3 4 3 4 5 6 5 6 5 6 5 6 5 6 7 8 9 10 9 10 9 10 9 9
output:
? 1 ? 500000 ? 250001 ? 2 ? 125002 ? 3 ? 62503 ? 4 ? 31254 ? 5 ? 46879 ? 31255 ? 39067 ? 31256 ? 42973 ? 39068 ? 41021 ? 39069 ? 40045 ? 39070 ? 40533 ? 40046 ? 40290 ? 40047 ? 40169 ? 40048 ? 40109 ? 40049 ? 40079 ? 40050 ? 40094 ? 40080 ? 40102 ? 40095 ? 40099 ? 40096 ? 40098 ? 40097 ! 40097
result:
ok Correct position at 40097
Test #15:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999997 1 2 3 4 5 6 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 10 9 10 11 12 13 14 13 14 13 14 13 13
output:
? 1 ? 499999 ? 749998 ? 500000 ? 874998 ? 749999 ? 937498 ? 874999 ? 906249 ? 875000 ? 890625 ? 875001 ? 882813 ? 875002 ? 886719 ? 882814 ? 884767 ? 882815 ? 883791 ? 882816 ? 884279 ? 883792 ? 884036 ? 883793 ? 883915 ? 883794 ? 883855 ? 883795 ? 883825 ? 883796 ? 883840 ? 883826 ? 883848 ? 883841...
result:
ok Correct position at 883843
Test #16:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
999996 1 0 1 2 1 2 1 2 1 2 1 2 3 4 3 4 3 4 5 6 5 6 5 6 5 6 5 6 7 8 9 10 9 10 9 10 9 9
output:
? 1 ? 499999 ? 250000 ? 2 ? 375000 ? 250001 ? 312501 ? 250002 ? 281252 ? 250003 ? 265628 ? 250004 ? 257816 ? 250005 ? 261722 ? 257817 ? 259770 ? 257818 ? 258794 ? 257819 ? 259282 ? 258795 ? 259039 ? 258796 ? 258918 ? 258797 ? 258858 ? 258798 ? 258828 ? 258799 ? 258843 ? 258829 ? 258851 ? 258844 ? 25...
result:
ok Correct position at 258846
Test #17:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
999995 1 2 3 4 5 6 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 10 9 10 11 12 13 14 13 14 13 14 13 13
output:
? 1 ? 499998 ? 749997 ? 499999 ? 874996 ? 749998 ? 937496 ? 874997 ? 906247 ? 874998 ? 890623 ? 874999 ? 882811 ? 875000 ? 886717 ? 882812 ? 884765 ? 882813 ? 883789 ? 882814 ? 884277 ? 883790 ? 884034 ? 883791 ? 883913 ? 883792 ? 883853 ? 883793 ? 883823 ? 883794 ? 883838 ? 883824 ? 883846 ? 883839...
result:
ok Correct position at 883841
Test #18:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
999994 1 0 1 0 1 2 1 2 1 2 1 2 3 4 3 4 3 4 5 6 5 6 5 6 5 6 5 6 7 8 9 10 9 10 9 10 9 9
output:
? 1 ? 499998 ? 250000 ? 2 ? 125001 ? 3 ? 187501 ? 125002 ? 156252 ? 125003 ? 140628 ? 125004 ? 132816 ? 125005 ? 136722 ? 132817 ? 134770 ? 132818 ? 133794 ? 132819 ? 134282 ? 133795 ? 134039 ? 133796 ? 133918 ? 133797 ? 133858 ? 133798 ? 133828 ? 133799 ? 133843 ? 133829 ? 133851 ? 133844 ? 133848 ...
result:
ok Correct position at 133846
Test #19:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
999993 1 2 3 4 5 6 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 10 9 10 11 12 13 14 13 14 13 14 13 13
output:
? 1 ? 499997 ? 749995 ? 499998 ? 874994 ? 749996 ? 937494 ? 874995 ? 906245 ? 874996 ? 890621 ? 874997 ? 882809 ? 874998 ? 886715 ? 882810 ? 884763 ? 882811 ? 883787 ? 882812 ? 884275 ? 883788 ? 884032 ? 883789 ? 883911 ? 883790 ? 883851 ? 883791 ? 883821 ? 883792 ? 883836 ? 883822 ? 883844 ? 883837...
result:
ok Correct position at 883839
Test #20:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
999992 1 0 1 2 3 4 3 4 3 4 3 4 5 6 5 6 5 6 7 8 7 8 7 8 7 8 7 8 9 10 11 12 11 12 11 12 11 11
output:
? 1 ? 499997 ? 249999 ? 2 ? 374998 ? 250000 ? 437498 ? 374999 ? 406249 ? 375000 ? 390625 ? 375001 ? 382813 ? 375002 ? 386719 ? 382814 ? 384767 ? 382815 ? 383791 ? 382816 ? 384279 ? 383792 ? 384036 ? 383793 ? 383915 ? 383794 ? 383855 ? 383795 ? 383825 ? 383796 ? 383840 ? 383826 ? 383848 ? 383841 ? 38...
result:
ok Correct position at 383843
Test #21:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
999991 1 2 3 4 5 6 7 8 7 8 7 8 9 10 9 10 9 10 11 12 11 12 11 12 11 12 11 12 13 14 15 16 15 16 15 16 15 15
output:
? 1 ? 499996 ? 749994 ? 499997 ? 874993 ? 749995 ? 937492 ? 874994 ? 968742 ? 937493 ? 953118 ? 937494 ? 945306 ? 937495 ? 949212 ? 945307 ? 947260 ? 945308 ? 946284 ? 945309 ? 946772 ? 946285 ? 946529 ? 946286 ? 946408 ? 946287 ? 946348 ? 946288 ? 946318 ? 946289 ? 946333 ? 946319 ? 946341 ? 946334...
result:
ok Correct position at 946336
Test #22:
score: 0
Accepted
time: 1ms
memory: 3636kb
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 6 6
output:
? 1 ? 500001 ? 250001 ? 2 ? 125002 ? 3 ? 62503 ? 4 ? 31254 ? 5 ? 15630 ? 6 ? 7818 ? 7 ? 3913 ? 8 ? 1961 ? 9 ? 985 ? 10 ? 498 ? 11 ? 255 ? 12 ? 134 ? 13 ? 74 ? 14 ? 44 ? 15 ? 30 ? 16 ? 37 ? 31 ? 41 ? 38 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 0ms
memory: 3580kb
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 1 2 1 2 3 4 4
output:
? 1 ? 500000 ? 250001 ? 2 ? 125002 ? 3 ? 62503 ? 4 ? 31254 ? 5 ? 15630 ? 6 ? 7818 ? 7 ? 3913 ? 8 ? 1961 ? 9 ? 985 ? 10 ? 498 ? 11 ? 255 ? 12 ? 134 ? 13 ? 74 ? 14 ? 44 ? 15 ? 59 ? 45 ? 52 ? 46 ? 49 ? 47 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 0ms
memory: 3724kb
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 1 2 1 2 3 4 4
output:
? 1 ? 500000 ? 250001 ? 2 ? 125002 ? 3 ? 62503 ? 4 ? 31254 ? 5 ? 15630 ? 6 ? 7818 ? 7 ? 3913 ? 8 ? 1961 ? 9 ? 985 ? 10 ? 498 ? 11 ? 255 ? 12 ? 134 ? 13 ? 74 ? 14 ? 44 ? 15 ? 59 ? 45 ? 52 ? 46 ? 49 ? 47 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3632kb
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 1 2 1 2 3 4 4
output:
? 1 ? 499999 ? 250000 ? 2 ? 125001 ? 3 ? 62502 ? 4 ? 31253 ? 5 ? 15629 ? 6 ? 7818 ? 7 ? 3913 ? 8 ? 1961 ? 9 ? 985 ? 10 ? 498 ? 11 ? 255 ? 12 ? 134 ? 13 ? 74 ? 14 ? 44 ? 15 ? 59 ? 45 ? 52 ? 46 ? 49 ? 47 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3640kb
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 23 24 23 24 23 24 25 26 26
output:
? 1 ? 500001 ? 750001 ? 500002 ? 875001 ? 750002 ? 937501 ? 875002 ? 968751 ? 937502 ? 984376 ? 968752 ? 992188 ? 984377 ? 996094 ? 992189 ? 998047 ? 996095 ? 999024 ? 998048 ? 999512 ? 999025 ? 999756 ? 999513 ? 999878 ? 999757 ? 999818 ? 999758 ? 999788 ? 999759 ? 999774 ? 999760 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3572kb
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 29 30 31 32 31 32 32
output:
? 1 ? 500000 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992187 ? 984376 ? 996093 ? 992188 ? 998046 ? 996094 ? 999023 ? 998047 ? 999511 ? 999024 ? 999755 ? 999512 ? 999877 ? 999756 ? 999938 ? 999878 ? 999969 ? 999939 ? 999984 ? 999970 ? 999977 ? 999971...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3712kb
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 29 30 31 32 31 32 32
output:
? 1 ? 500000 ? 749999 ? 500001 ? 874999 ? 750000 ? 937499 ? 875000 ? 968749 ? 937500 ? 984374 ? 968750 ? 992186 ? 984375 ? 996092 ? 992187 ? 998045 ? 996093 ? 999022 ? 998046 ? 999510 ? 999023 ? 999754 ? 999511 ? 999876 ? 999755 ? 999937 ? 999877 ? 999968 ? 999938 ? 999983 ? 999969 ? 999976 ? 999970...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3728kb
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 29 30 31 32 31 32 32
output:
? 1 ? 499999 ? 749998 ? 500000 ? 874998 ? 749999 ? 937498 ? 874999 ? 968748 ? 937499 ? 984373 ? 968749 ? 992185 ? 984374 ? 996091 ? 992186 ? 998044 ? 996092 ? 999021 ? 998045 ? 999509 ? 999022 ? 999753 ? 999510 ? 999875 ? 999754 ? 999936 ? 999876 ? 999967 ? 999937 ? 999982 ? 999968 ? 999975 ? 999969...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3644kb
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 25 26 25 26 25 26 27 28 27 27
output:
? 1 ? 500001 ? 250001 ? 2 ? 375001 ? 250002 ? 437501 ? 375002 ? 468751 ? 437502 ? 484376 ? 468752 ? 492189 ? 484377 ? 496095 ? 492190 ? 498048 ? 496096 ? 499025 ? 498049 ? 499513 ? 499026 ? 499757 ? 499514 ? 499879 ? 499758 ? 499940 ? 499880 ? 499971 ? 499941 ? 499956 ? 499942 ? 499949 ? 499943 ? 49...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
999999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 4 5 6 7 8 8
output:
? 1 ? 500000 ? 750000 ? 500001 ? 625001 ? 500002 ? 562502 ? 500003 ? 531253 ? 500004 ? 515629 ? 500005 ? 507817 ? 500006 ? 503912 ? 500007 ? 501960 ? 500008 ? 500984 ? 500009 ? 500497 ? 500010 ? 500254 ? 500011 ? 500133 ? 500012 ? 500073 ? 500013 ? 500043 ? 500014 ? 500058 ? 500044 ? 500066 ? 500059...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
999998 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 4 3 4 3 4 3 3
output:
? 1 ? 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 ? 500103 ? 500074 ? 500089 ? 500075 ? 500082 ? 500076...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3696kb
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 25 26 27 28 29 30 29 30 30
output:
? 1 ? 499999 ? 250000 ? 2 ? 375000 ? 250001 ? 437500 ? 375001 ? 468750 ? 437501 ? 484375 ? 468751 ? 492187 ? 484376 ? 496093 ? 492188 ? 498046 ? 496094 ? 499023 ? 498047 ? 499511 ? 499024 ? 499755 ? 499512 ? 499877 ? 499756 ? 499938 ? 499878 ? 499969 ? 499939 ? 499954 ? 499940 ? 499962 ? 499955 ? 49...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
1000000 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1
output:
? 1 ? 500001 ? 250001 ? 2 ? 375001 ? 250002 ? 312502 ? 250003 ? 281253 ? 250004 ? 265629 ? 250005 ? 257817 ? 250006 ? 253912 ? 250007 ? 251960 ? 250008 ? 250984 ? 250009 ? 250497 ? 250010 ? 250254 ? 250011 ? 250133 ? 250012 ? 250073 ? 250013 ? 250043 ? 250014 ? 250029 ? 250015 ? 250022 ? 250016 ? 25...
result:
ok Correct position at 250017
Test #35:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
999999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1
output:
? 1 ? 500000 ? 750000 ? 500001 ? 625001 ? 500002 ? 562502 ? 500003 ? 531253 ? 500004 ? 515629 ? 500005 ? 507817 ? 500006 ? 503912 ? 500007 ? 501960 ? 500008 ? 500984 ? 500009 ? 500497 ? 500010 ? 500254 ? 500011 ? 500133 ? 500012 ? 500073 ? 500013 ? 500043 ? 500014 ? 500029 ? 500015 ? 500022 ? 500016...
result:
ok Correct position at 500017
Test #36:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1
output:
? 1 ? 500000 ? 250001 ? 2 ? 125002 ? 3 ? 62503 ? 4 ? 31254 ? 5 ? 15630 ? 6 ? 7818 ? 7 ? 11724 ? 7819 ? 9772 ? 7820 ? 8796 ? 7821 ? 8309 ? 7822 ? 8066 ? 7823 ? 7945 ? 7824 ? 7885 ? 7825 ? 7855 ? 7826 ? 7841 ? 7827 ? 7834 ? 7828 ? 7831 ? 7829 ! 7829
result:
ok Correct position at 7829
Test #37:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
999997 1 2 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 4 3 3
output:
? 1 ? 499999 ? 749998 ? 500000 ? 874998 ? 749999 ? 812499 ? 750000 ? 781250 ? 750001 ? 765626 ? 750002 ? 757814 ? 750003 ? 753909 ? 750004 ? 751957 ? 750005 ? 750981 ? 750006 ? 750494 ? 750007 ? 750251 ? 750008 ? 750130 ? 750009 ? 750070 ? 750010 ? 750040 ? 750011 ? 750026 ? 750012 ? 750019 ? 750013...
result:
ok Correct position at 750014
Test #38:
score: 0
Accepted
time: 1ms
memory: 3632kb
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 38 38
output:
? 1 ? 500001 ? 750001 ? 500002 ? 875001 ? 750002 ? 937501 ? 875002 ? 968751 ? 937502 ? 984376 ? 968752 ? 992188 ? 984377 ? 996094 ? 992189 ? 998047 ? 996095 ? 999024 ? 998048 ? 999512 ? 999025 ? 999756 ? 999513 ? 999878 ? 999757 ? 999939 ? 999879 ? 999970 ? 999940 ? 999985 ? 999971 ? 999993 ? 999986...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 1ms
memory: 3576kb
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 38 38
output:
? 1 ? 500000 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992187 ? 984376 ? 996093 ? 992188 ? 998046 ? 996094 ? 999023 ? 998047 ? 999511 ? 999024 ? 999755 ? 999512 ? 999877 ? 999756 ? 999938 ? 999878 ? 999969 ? 999939 ? 999984 ? 999970 ? 999992 ? 999985...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 2ms
memory: 3572kb
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 38 38
output:
? 1 ? 500000 ? 749999 ? 500001 ? 874999 ? 750000 ? 937499 ? 875000 ? 968749 ? 937500 ? 984374 ? 968750 ? 992186 ? 984375 ? 996092 ? 992187 ? 998045 ? 996093 ? 999022 ? 998046 ? 999510 ? 999023 ? 999754 ? 999511 ? 999876 ? 999755 ? 999937 ? 999877 ? 999968 ? 999938 ? 999983 ? 999969 ? 999991 ? 999984...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 2ms
memory: 3652kb
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 38 38
output:
? 1 ? 499999 ? 749998 ? 500000 ? 874998 ? 749999 ? 937498 ? 874999 ? 968748 ? 937499 ? 984373 ? 968749 ? 992185 ? 984374 ? 996091 ? 992186 ? 998044 ? 996092 ? 999021 ? 998045 ? 999509 ? 999022 ? 999753 ? 999510 ? 999875 ? 999754 ? 999936 ? 999876 ? 999967 ? 999937 ? 999982 ? 999968 ? 999990 ? 999983...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3580kb
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 38 38
output:
? 1 ? 500001 ? 750001 ? 500002 ? 875001 ? 750002 ? 937501 ? 875002 ? 968751 ? 937502 ? 984376 ? 968752 ? 992188 ? 984377 ? 996094 ? 992189 ? 998047 ? 996095 ? 999024 ? 998048 ? 999512 ? 999025 ? 999756 ? 999513 ? 999878 ? 999757 ? 999939 ? 999879 ? 999970 ? 999940 ? 999985 ? 999971 ? 999993 ? 999986...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1