QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#380804 | #6394. Turn on the Light | ZhaoZiLong | AC ✓ | 1ms | 3692kb | C++20 | 463b | 2024-04-07 12:38:14 | 2024-04-07 12:38:15 |
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: 3600kb
input:
3 1 2 2
output:
? 2 ? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
10 1 2 3 4 5 5
output:
? 5 ? 1 ? 8 ? 6 ? 9 ? 10 ! 10
result:
ok Correct position at 10
Test #3:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
9 1 2 3 4 5 5
output:
? 5 ? 1 ? 7 ? 6 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
8 1 2 3 4 5 5
output:
? 4 ? 1 ? 6 ? 5 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
7 1 2 3 4 4
output:
? 4 ? 1 ? 6 ? 5 ? 7 ! 7
result:
ok Correct position at 7
Test #6:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
6 1 2 3 4 4
output:
? 3 ? 1 ? 5 ? 4 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
5 1 2 3 3
output:
? 3 ? 1 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
4 1 2 3 3
output:
? 2 ? 1 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
3 1 1
output:
? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #10:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3612kb
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 31 32 33 34 35 36 36
output:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992188 ? 984376 ? 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 999992
Test #13:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
999999 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 906250 ? 875002 ? 921875 ? 906251 ? 914063 ? 906252 ? 917969 ? 914064 ? 916016 ? 914065 ? 916992 ? 916017 ? 917480 ? 916993 ? 917724 ? 917481 ? 917846 ? 917725 ? 917907 ? 917847 ? 917938 ? 917908 ? 917953 ? 917939 ? 917961 ? 917954...
result:
ok Correct position at 917960
Test #14:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
999998 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499999 ? 1 ? 749999 ? 500000 ? 874999 ? 750000 ? 937499 ? 875000 ? 906249 ? 875001 ? 921874 ? 906250 ? 914062 ? 906251 ? 917968 ? 914063 ? 916015 ? 914064 ? 916991 ? 916016 ? 917479 ? 916992 ? 917723 ? 917480 ? 917845 ? 917724 ? 917906 ? 917846 ? 917937 ? 917907 ? 917952 ? 917938 ? 917960 ? 917953...
result:
ok Correct position at 917959
Test #15:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
999997 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499999 ? 1 ? 749998 ? 500000 ? 874998 ? 749999 ? 937498 ? 874999 ? 906248 ? 875000 ? 921873 ? 906249 ? 914061 ? 906250 ? 917967 ? 914062 ? 916014 ? 914063 ? 916990 ? 916015 ? 917478 ? 916991 ? 917722 ? 917479 ? 917844 ? 917723 ? 917905 ? 917845 ? 917936 ? 917906 ? 917951 ? 917937 ? 917959 ? 917952...
result:
ok Correct position at 917958
Test #16:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
999996 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499998 ? 1 ? 749997 ? 499999 ? 874997 ? 749998 ? 937497 ? 874998 ? 906247 ? 874999 ? 921872 ? 906248 ? 914060 ? 906249 ? 917966 ? 914061 ? 916013 ? 914062 ? 916989 ? 916014 ? 917477 ? 916990 ? 917721 ? 917478 ? 917843 ? 917722 ? 917904 ? 917844 ? 917935 ? 917905 ? 917950 ? 917936 ? 917958 ? 917951...
result:
ok Correct position at 917957
Test #17:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
999995 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499998 ? 1 ? 749997 ? 499999 ? 874996 ? 749998 ? 937496 ? 874997 ? 906246 ? 874998 ? 921871 ? 906247 ? 914059 ? 906248 ? 917965 ? 914060 ? 916012 ? 914061 ? 916988 ? 916013 ? 917476 ? 916989 ? 917720 ? 917477 ? 917842 ? 917721 ? 917903 ? 917843 ? 917934 ? 917904 ? 917949 ? 917935 ? 917957 ? 917950...
result:
ok Correct position at 917956
Test #18:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
999994 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499997 ? 1 ? 749996 ? 499998 ? 874995 ? 749997 ? 937495 ? 874996 ? 906245 ? 874997 ? 921870 ? 906246 ? 914058 ? 906247 ? 917964 ? 914059 ? 916011 ? 914060 ? 916987 ? 916012 ? 917475 ? 916988 ? 917719 ? 917476 ? 917841 ? 917720 ? 917902 ? 917842 ? 917933 ? 917903 ? 917948 ? 917934 ? 917956 ? 917949...
result:
ok Correct position at 917955
Test #19:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999993 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499997 ? 1 ? 749995 ? 499998 ? 874994 ? 749996 ? 937494 ? 874995 ? 906244 ? 874996 ? 921869 ? 906245 ? 914057 ? 906246 ? 917963 ? 914058 ? 916010 ? 914059 ? 916986 ? 916011 ? 917474 ? 916987 ? 917718 ? 917475 ? 917840 ? 917719 ? 917901 ? 917841 ? 917932 ? 917902 ? 917947 ? 917933 ? 917955 ? 917948...
result:
ok Correct position at 917954
Test #20:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
999992 1 2 3 4 5 6 5 6 7 8 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 30
output:
? 499996 ? 1 ? 749994 ? 499997 ? 874993 ? 749995 ? 937493 ? 874994 ? 906243 ? 874995 ? 921868 ? 906244 ? 914056 ? 906245 ? 917962 ? 914057 ? 916009 ? 914058 ? 916985 ? 916010 ? 917473 ? 916986 ? 917717 ? 917474 ? 917839 ? 917718 ? 917900 ? 917840 ? 917931 ? 917901 ? 917946 ? 917932 ? 917954 ? 917947...
result:
ok Correct position at 917953
Test #21:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
999991 1 2 3 4 5 6 7 8 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 33 34 34
output:
? 499996 ? 1 ? 749994 ? 499997 ? 874993 ? 749995 ? 937492 ? 874994 ? 968742 ? 937493 ? 953117 ? 937494 ? 960929 ? 953118 ? 964835 ? 960930 ? 966788 ? 964836 ? 967765 ? 966789 ? 968253 ? 967766 ? 968497 ? 968254 ? 968619 ? 968498 ? 968680 ? 968620 ? 968711 ? 968681 ? 968726 ? 968712 ? 968734 ? 968727...
result:
ok Correct position at 968733
Test #22:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 0
output:
? 500000 ? 1 ? 250000 ? 2 ? 125001 ? 3 ? 62502 ? 4 ? 31253 ? 5 ? 15629 ? 6 ? 7817 ? 7 ? 3912 ? 8 ? 1960 ? 9 ? 984 ? 10 ? 497 ? 11 ? 254 ? 12 ? 133 ? 13 ? 73 ? 14 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3548kb
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 2
output:
? 500000 ? 1 ? 250000 ? 2 ? 125001 ? 3 ? 62502 ? 4 ? 31253 ? 5 ? 15629 ? 6 ? 7817 ? 7 ? 3912 ? 8 ? 1960 ? 9 ? 984 ? 10 ? 497 ? 11 ? 254 ? 12 ? 133 ? 13 ? 73 ? 14 ? 43 ? 15 ? 58 ? 44 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3672kb
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 2
output:
? 499999 ? 1 ? 250000 ? 2 ? 125001 ? 3 ? 62502 ? 4 ? 31253 ? 5 ? 15629 ? 6 ? 7817 ? 7 ? 3912 ? 8 ? 1960 ? 9 ? 984 ? 10 ? 497 ? 11 ? 254 ? 12 ? 133 ? 13 ? 73 ? 14 ? 43 ? 15 ? 58 ? 44 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3604kb
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 2
output:
? 499999 ? 1 ? 250000 ? 2 ? 125001 ? 3 ? 62502 ? 4 ? 31253 ? 5 ? 15629 ? 6 ? 7817 ? 7 ? 3912 ? 8 ? 1960 ? 9 ? 984 ? 10 ? 497 ? 11 ? 254 ? 12 ? 133 ? 13 ? 73 ? 14 ? 43 ? 15 ? 58 ? 44 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
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 23 24 23 24 23 24 25 26 27 28 27 27
output:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992188 ? 984376 ? 996094 ? 992189 ? 998047 ? 996095 ? 999024 ? 998048 ? 999512 ? 999025 ? 999756 ? 999513 ? 999878 ? 999757 ? 999817 ? 999758 ? 999787 ? 999759 ? 999773 ? 999760 ? 999780 ? 999774...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
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 29 30 31 32 32
output:
? 500000 ? 1 ? 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: 1ms
memory: 3540kb
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 32
output:
? 499999 ? 1 ? 749999 ? 500000 ? 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: 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 29 30 31 32 32
output:
? 499999 ? 1 ? 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: 3600kb
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 26
output:
? 500000 ? 1 ? 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 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 9 10 10
output:
? 500000 ? 1 ? 750000 ? 500001 ? 625000 ? 500002 ? 562501 ? 500003 ? 531252 ? 500004 ? 515628 ? 500005 ? 507816 ? 500006 ? 503911 ? 500007 ? 501959 ? 500008 ? 500983 ? 500009 ? 500496 ? 500010 ? 500253 ? 500011 ? 500132 ? 500012 ? 500072 ? 500013 ? 500042 ? 500014 ? 500057 ? 500043 ? 500064 ? 500058...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3632kb
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 4 4
output:
? 499999 ? 1 ? 749999 ? 500000 ? 624999 ? 500001 ? 562500 ? 500002 ? 531251 ? 500003 ? 515627 ? 500004 ? 507815 ? 500005 ? 503910 ? 500006 ? 501958 ? 500007 ? 500982 ? 500008 ? 500495 ? 500009 ? 500252 ? 500010 ? 500131 ? 500011 ? 500071 ? 500012 ? 500101 ? 500072 ? 500086 ? 500073 ? 500079 ? 500074...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 31 32 31 31
output:
? 499999 ? 1 ? 250000 ? 2 ? 374999 ? 250001 ? 437499 ? 375000 ? 468749 ? 437500 ? 484374 ? 468750 ? 492186 ? 484375 ? 496092 ? 492187 ? 498045 ? 496093 ? 499022 ? 498046 ? 499510 ? 499023 ? 499754 ? 499511 ? 499876 ? 499755 ? 499937 ? 499877 ? 499968 ? 499938 ? 499953 ? 499939 ? 499960 ? 499954 ? 49...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 11 12 11 12 13 14 15 16 17 18 19 20 21 22 23 24 23 24 23 24 23 24 23 23
output:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992188 ? 984376 ? 988282 ? 984377 ? 986329 ? 984378 ? 987305 ? 986330 ? 987793 ? 987306 ? 988037 ? 987794 ? 988159 ? 988038 ? 988220 ? 988160 ? 988251 ? 988221 ? 988236 ? 988222 ? 988229 ? 988223...
result:
ok Correct position at 988224
Test #35:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
999999 1 2 1 2 3 4 3 4 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 11 12 11 12 11 12 13 14 15 16 15 16 16
output:
? 500000 ? 1 ? 750000 ? 500001 ? 625000 ? 500002 ? 687500 ? 625001 ? 656250 ? 625002 ? 671875 ? 656251 ? 664063 ? 656252 ? 660157 ? 656253 ? 662110 ? 660158 ? 661134 ? 660159 ? 660646 ? 660160 ? 660890 ? 660647 ? 660768 ? 660648 ? 660829 ? 660769 ? 660799 ? 660770 ? 660784 ? 660771 ? 660791 ? 660785...
result:
ok Correct position at 660793
Test #36:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
999998 1 2 1 2 3 4 3 4 5 6 5 6 5 6 7 8 7 8 7 8 9 10 9 10 11 12 11 12 11 12 13 14 15 16 15 16 16
output:
? 499999 ? 1 ? 749999 ? 500000 ? 624999 ? 500001 ? 687499 ? 625000 ? 656249 ? 625001 ? 671874 ? 656250 ? 664062 ? 656251 ? 660156 ? 656252 ? 662109 ? 660157 ? 661133 ? 660158 ? 660645 ? 660159 ? 660889 ? 660646 ? 660767 ? 660647 ? 660828 ? 660768 ? 660798 ? 660769 ? 660783 ? 660770 ? 660790 ? 660784...
result:
ok Correct position at 660792
Test #37:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
999997 1 2 3 4 3 4 5 6 5 6 7 8 9 10 11 12 13 14 13 14 13 14 15 16 15 16 17 18 19 20 21 22 21 22 23 24 23 23
output:
? 499999 ? 1 ? 749998 ? 500000 ? 874998 ? 749999 ? 812498 ? 750000 ? 843748 ? 812499 ? 828123 ? 812500 ? 835935 ? 828124 ? 839841 ? 835936 ? 841794 ? 839842 ? 842771 ? 841795 ? 842283 ? 841796 ? 842039 ? 841797 ? 842161 ? 842040 ? 842100 ? 842041 ? 842130 ? 842101 ? 842145 ? 842131 ? 842153 ? 842146...
result:
ok Correct position at 842150
Test #38:
score: 0
Accepted
time: 1ms
memory: 3692kb
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:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992188 ? 984376 ? 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: 3692kb
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:
? 500000 ? 1 ? 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: 1ms
memory: 3540kb
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:
? 499999 ? 1 ? 749999 ? 500000 ? 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: 1ms
memory: 3600kb
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:
? 499999 ? 1 ? 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: 0ms
memory: 3628kb
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:
? 500000 ? 1 ? 750000 ? 500001 ? 875000 ? 750001 ? 937500 ? 875001 ? 968750 ? 937501 ? 984375 ? 968751 ? 992188 ? 984376 ? 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: 1ms
memory: 3564kb
input:
1000000 1 1
output:
? 500000 ? 1 ! 1
result:
ok Correct position at 1