QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#418594 | #6394. Turn on the Light | ZhaoZiLong | AC ✓ | 2ms | 5728kb | C++20 | 533b | 2024-05-23 14:40:37 | 2024-05-23 14:40:38 |
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: 3636kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
10 1 2 3 4 5
output:
? 1 ? 5 ? 6 ? 8 ? 9 ! 10
result:
ok Correct position at 10
Test #3:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
9 1 2 3 4 5
output:
? 1 ? 5 ? 6 ? 7 ? 8 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
8 1 2 3 4 5
output:
? 1 ? 4 ? 5 ? 6 ? 7 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
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: 3620kb
input:
6 1 2 3 3
output:
? 1 ? 3 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #7:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
5 1 2 3
output:
? 1 ? 3 ? 4 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
4 1 2 3
output:
? 1 ? 2 ? 3 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
2 1
output:
? 1 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 2ms
memory: 5596kb
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 ? 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 1000000
Test #13:
score: 0
Accepted
time: 1ms
memory: 3668kb
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 ? 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 999999
Test #14:
score: 0
Accepted
time: 1ms
memory: 5728kb
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 ? 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 999998
Test #15:
score: 0
Accepted
time: 0ms
memory: 5716kb
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 ? 500000 ? 749998 ? 749999 ? 874998 ? 874999 ? 937498 ? 937499 ? 968748 ? 968749 ? 984373 ? 984374 ? 992185 ? 992186 ? 996091 ? 996092 ? 998044 ? 998045 ? 999021 ? 999022 ? 999509 ? 999510 ? 999753 ? 999754 ? 999875 ? 999876 ? 999936 ? 999937 ? 999967 ? 999968 ? 999982 ? 999983 ? 999990...
result:
ok Correct position at 999997
Test #16:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
999996 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 ? 499998 ? 499999 ? 749997 ? 749998 ? 874997 ? 874998 ? 937497 ? 937498 ? 968747 ? 968748 ? 984372 ? 984373 ? 992184 ? 992185 ? 996090 ? 996091 ? 998043 ? 998044 ? 999020 ? 999021 ? 999508 ? 999509 ? 999752 ? 999753 ? 999874 ? 999875 ? 999935 ? 999936 ? 999966 ? 999967 ? 999981 ? 999982 ? 999989...
result:
ok Correct position at 999996
Test #17:
score: 0
Accepted
time: 1ms
memory: 5580kb
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 36 37 38 38
output:
? 1 ? 499998 ? 499999 ? 749997 ? 749998 ? 874996 ? 874997 ? 937496 ? 937497 ? 968746 ? 968747 ? 984371 ? 984372 ? 992183 ? 992184 ? 996089 ? 996090 ? 998042 ? 998043 ? 999019 ? 999020 ? 999507 ? 999508 ? 999751 ? 999752 ? 999873 ? 999874 ? 999934 ? 999935 ? 999965 ? 999966 ? 999980 ? 999981 ? 999988...
result:
ok Correct position at 999995
Test #18:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
999994 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 ? 499997 ? 499998 ? 749996 ? 749997 ? 874995 ? 874996 ? 937495 ? 937496 ? 968745 ? 968746 ? 984370 ? 984371 ? 992182 ? 992183 ? 996088 ? 996089 ? 998041 ? 998042 ? 999018 ? 999019 ? 999506 ? 999507 ? 999750 ? 999751 ? 999872 ? 999873 ? 999933 ? 999934 ? 999964 ? 999965 ? 999979 ? 999980 ? 999987...
result:
ok Correct position at 999994
Test #19:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
999993 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 ? 499997 ? 499998 ? 749995 ? 749996 ? 874994 ? 874995 ? 937494 ? 937495 ? 968744 ? 968745 ? 984369 ? 984370 ? 992181 ? 992182 ? 996087 ? 996088 ? 998040 ? 998041 ? 999017 ? 999018 ? 999505 ? 999506 ? 999749 ? 999750 ? 999871 ? 999872 ? 999932 ? 999933 ? 999963 ? 999964 ? 999978 ? 999979 ? 999986...
result:
ok Correct position at 999993
Test #20:
score: 0
Accepted
time: 2ms
memory: 5616kb
input:
999992 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 ? 499996 ? 499997 ? 749994 ? 749995 ? 874993 ? 874994 ? 937493 ? 937494 ? 968743 ? 968744 ? 984368 ? 984369 ? 992180 ? 992181 ? 996086 ? 996087 ? 998039 ? 998040 ? 999016 ? 999017 ? 999504 ? 999505 ? 999748 ? 999749 ? 999870 ? 999871 ? 999931 ? 999932 ? 999962 ? 999963 ? 999977 ? 999978 ? 999985...
result:
ok Correct position at 999992
Test #21:
score: 0
Accepted
time: 1ms
memory: 5580kb
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 36 37 38 38
output:
? 1 ? 499996 ? 499997 ? 749994 ? 749995 ? 874993 ? 874994 ? 937492 ? 937493 ? 968742 ? 968743 ? 984367 ? 984368 ? 992179 ? 992180 ? 996085 ? 996086 ? 998038 ? 998039 ? 999015 ? 999016 ? 999503 ? 999504 ? 999747 ? 999748 ? 999869 ? 999870 ? 999930 ? 999931 ? 999961 ? 999962 ? 999976 ? 999977 ? 999984...
result:
ok Correct position at 999991
Test #22:
score: 0
Accepted
time: 1ms
memory: 5704kb
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 7 7
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7818 ? 8 ? 3913 ? 9 ? 1961 ? 10 ? 985 ? 11 ? 498 ? 12 ? 255 ? 13 ? 134 ? 14 ? 74 ? 15 ? 44 ? 16 ? 30 ? 31 ? 37 ? 38 ? 41 ? 42 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 5624kb
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 4 5 5
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7818 ? 8 ? 3913 ? 9 ? 1961 ? 10 ? 985 ? 11 ? 498 ? 12 ? 255 ? 13 ? 134 ? 14 ? 74 ? 15 ? 44 ? 45 ? 59 ? 46 ? 52 ? 47 ? 49 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 0ms
memory: 5708kb
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 4 5 5
output:
? 1 ? 499999 ? 2 ? 250000 ? 3 ? 125001 ? 4 ? 62502 ? 5 ? 31253 ? 6 ? 15629 ? 7 ? 7818 ? 8 ? 3913 ? 9 ? 1961 ? 10 ? 985 ? 11 ? 498 ? 12 ? 255 ? 13 ? 134 ? 14 ? 74 ? 15 ? 44 ? 45 ? 59 ? 46 ? 52 ? 47 ? 49 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3676kb
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 4 5 5
output:
? 1 ? 499999 ? 2 ? 250000 ? 3 ? 125001 ? 4 ? 62502 ? 5 ? 31253 ? 6 ? 15629 ? 7 ? 7818 ? 8 ? 3913 ? 9 ? 1961 ? 10 ? 985 ? 11 ? 498 ? 12 ? 255 ? 13 ? 134 ? 14 ? 74 ? 15 ? 44 ? 45 ? 59 ? 46 ? 52 ? 47 ? 49 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 5616kb
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 27
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 ? 999758 ? 999818 ? 999759 ? 999788 ? 999760 ? 999774 ? 999775 ? 999781...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 5684kb
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 33 32 33 33
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 ? 999977...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 5628kb
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 33 32 33 33
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 ? 999976...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 0ms
memory: 5532kb
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 33 32 33 33
output:
? 1 ? 499999 ? 500000 ? 749998 ? 749999 ? 874998 ? 874999 ? 937498 ? 937499 ? 968748 ? 968749 ? 984373 ? 984374 ? 992185 ? 992186 ? 996091 ? 996092 ? 998044 ? 998045 ? 999021 ? 999022 ? 999509 ? 999510 ? 999753 ? 999754 ? 999875 ? 999876 ? 999936 ? 999937 ? 999967 ? 999968 ? 999982 ? 999969 ? 999975...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 5564kb
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 28 29 29
output:
? 1 ? 500000 ? 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 ? 499955 ? 499942 ? 499948 ? 49...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 0ms
memory: 5512kb
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 9
output:
? 1 ? 500000 ? 500001 ? 750000 ? 500002 ? 625001 ? 500003 ? 562502 ? 500004 ? 531253 ? 500005 ? 515629 ? 500006 ? 507817 ? 500007 ? 503912 ? 500008 ? 501960 ? 500009 ? 500984 ? 500010 ? 500497 ? 500011 ? 500254 ? 500012 ? 500133 ? 500013 ? 500073 ? 500014 ? 500043 ? 500044 ? 500058 ? 500059 ? 500066...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 5580kb
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 5 4 5 4 4
output:
? 1 ? 499999 ? 500000 ? 749999 ? 500001 ? 625000 ? 500002 ? 562501 ? 500003 ? 531252 ? 500004 ? 515628 ? 500005 ? 507816 ? 500006 ? 503911 ? 500007 ? 501959 ? 500008 ? 500983 ? 500009 ? 500496 ? 500010 ? 500253 ? 500011 ? 500132 ? 500012 ? 500072 ? 500073 ? 500102 ? 500074 ? 500088 ? 500075 ? 500081...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3612kb
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 31 30 31 31
output:
? 1 ? 499999 ? 2 ? 250000 ? 250001 ? 375000 ? 375001 ? 437500 ? 437501 ? 468750 ? 468751 ? 484375 ? 484376 ? 492187 ? 492188 ? 496093 ? 496094 ? 498046 ? 498047 ? 499023 ? 499024 ? 499511 ? 499512 ? 499755 ? 499756 ? 499877 ? 499878 ? 499938 ? 499939 ? 499969 ? 499940 ? 499954 ? 499955 ? 499962 ? 49...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 0ms
memory: 5628kb
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 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 #35:
score: 0
Accepted
time: 0ms
memory: 5592kb
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 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 #36:
score: 0
Accepted
time: 1ms
memory: 5612kb
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 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 #37:
score: 0
Accepted
time: 1ms
memory: 5616kb
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 37
output:
? 1 ? 499999 ? 500000 ? 749998 ? 749999 ? 874998 ? 874999 ? 937498 ? 937499 ? 968748 ? 968749 ? 984373 ? 984374 ? 992185 ? 992186 ? 996091 ? 996092 ? 998044 ? 998045 ? 999021 ? 999022 ? 999509 ? 999510 ? 999753 ? 999754 ? 999875 ? 999876 ? 999936 ? 999937 ? 999967 ? 999968 ? 999982 ? 999983 ? 999990...
result:
ok Correct position at 999996
Test #38:
score: 0
Accepted
time: 0ms
memory: 5600kb
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 ? 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 1000000
Test #39:
score: 0
Accepted
time: 1ms
memory: 5612kb
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 ? 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 999999
Test #40:
score: 0
Accepted
time: 1ms
memory: 5596kb
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 ? 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 999998
Test #41:
score: 0
Accepted
time: 0ms
memory: 5688kb
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 ? 500000 ? 749998 ? 749999 ? 874998 ? 874999 ? 937498 ? 937499 ? 968748 ? 968749 ? 984373 ? 984374 ? 992185 ? 992186 ? 996091 ? 996092 ? 998044 ? 998045 ? 999021 ? 999022 ? 999509 ? 999510 ? 999753 ? 999754 ? 999875 ? 999876 ? 999936 ? 999937 ? 999967 ? 999968 ? 999982 ? 999983 ? 999990...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 5604kb
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 ? 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 1000000
Test #43:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1