QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#107202 | #6394. Turn on the Light | ZhaoZiLong | AC ✓ | 4ms | 1884kb | C++11 | 693b | 2023-05-20 15:54:28 | 2023-05-20 15:54:32 |
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: 1568kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 1504kb
input:
10 1 2 3 4 3 3
output:
? 1 ? 2 ? 6 ? 7 ? 9 ? 8 ! 8
result:
ok Correct position at 8
Test #3:
score: 0
Accepted
time: 1ms
memory: 1760kb
input:
9 1 2 3 4 5 5
output:
? 1 ? 2 ? 6 ? 7 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 1ms
memory: 1616kb
input:
8 1 2 3 4 5 5
output:
? 1 ? 2 ? 5 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 1ms
memory: 1504kb
input:
7 1 2 3 3
output:
? 1 ? 2 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 1ms
memory: 1752kb
input:
6 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #7:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 1584kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 1ms
memory: 1492kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 1756kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 1500kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 3ms
memory: 1744kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 17 18 19 20 21 22 23 24 25 26 27 28 29 30 29 30 29 30 30
output:
? 1 ? 2 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 984378 ? 988283 ? 988284 ? 990236 ? 990237 ? 991213 ? 990238 ? 990725 ? 990726 ? 990969 ? 990970 ? 991091 ? 991092 ? 991152 ? 991153 ? 991183 ? 991184 ? 991198 ? 991199 ? 99...
result:
ok Correct position at 991202
Test #13:
score: 0
Accepted
time: 3ms
memory: 1884kb
input:
999999 1 2 3 4 5 6 5 6 5 6 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 750003 ? 812502 ? 750004 ? 781253 ? 750005 ? 765629 ? 765630 ? 773441 ? 773442 ? 777347 ? 777348 ? 779300 ? 779301 ? 780277 ? 779302 ? 779789 ? 779790 ? 780033 ? 780034 ? 780155 ? 780156 ? 780216 ? 780217 ? 780247 ? 780248 ? 780262 ? 780263 ? 78...
result:
ok Correct position at 780266
Test #14:
score: 0
Accepted
time: 3ms
memory: 1700kb
input:
999998 1 2 3 4 5 6 5 6 5 6 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 500000 ? 500001 ? 750000 ? 750001 ? 875000 ? 750002 ? 812501 ? 750003 ? 781252 ? 750004 ? 765628 ? 765629 ? 773440 ? 773441 ? 777346 ? 777347 ? 779299 ? 779300 ? 780276 ? 779301 ? 779788 ? 779789 ? 780032 ? 780033 ? 780154 ? 780155 ? 780215 ? 780216 ? 780246 ? 780247 ? 780261 ? 780262 ? 78...
result:
ok Correct position at 780265
Test #15:
score: 0
Accepted
time: 1ms
memory: 1576kb
input:
999997 1 2 3 4 5 6 5 6 5 6 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 500000 ? 500001 ? 749999 ? 750000 ? 874999 ? 750001 ? 812500 ? 750002 ? 781251 ? 750003 ? 765627 ? 765628 ? 773439 ? 773440 ? 777345 ? 777346 ? 779298 ? 779299 ? 780275 ? 779300 ? 779787 ? 779788 ? 780031 ? 780032 ? 780153 ? 780154 ? 780214 ? 780215 ? 780245 ? 780246 ? 780260 ? 780261 ? 78...
result:
ok Correct position at 780264
Test #16:
score: 0
Accepted
time: 0ms
memory: 1756kb
input:
999996 1 2 3 4 5 6 5 6 5 6 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 499999 ? 500000 ? 749998 ? 749999 ? 874998 ? 750000 ? 812499 ? 750001 ? 781250 ? 750002 ? 765626 ? 765627 ? 773438 ? 773439 ? 777344 ? 777345 ? 779297 ? 779298 ? 780274 ? 779299 ? 779786 ? 779787 ? 780030 ? 780031 ? 780152 ? 780153 ? 780213 ? 780214 ? 780244 ? 780245 ? 780259 ? 780260 ? 78...
result:
ok Correct position at 780263
Test #17:
score: 0
Accepted
time: 0ms
memory: 1752kb
input:
999995 1 2 3 4 5 6 7 8 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 499999 ? 500000 ? 749998 ? 749999 ? 874997 ? 874998 ? 937497 ? 874999 ? 906248 ? 875000 ? 890624 ? 890625 ? 898436 ? 898437 ? 902342 ? 902343 ? 904295 ? 904296 ? 905272 ? 904297 ? 904784 ? 904785 ? 905028 ? 905029 ? 905150 ? 905151 ? 905211 ? 905212 ? 905242 ? 905243 ? 905257 ? 905258 ? 90...
result:
ok Correct position at 905261
Test #18:
score: 0
Accepted
time: 4ms
memory: 1764kb
input:
999994 1 2 3 4 5 6 7 8 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 499998 ? 499999 ? 749997 ? 749998 ? 874996 ? 874997 ? 937496 ? 874998 ? 906247 ? 874999 ? 890623 ? 890624 ? 898435 ? 898436 ? 902341 ? 902342 ? 904294 ? 904295 ? 905271 ? 904296 ? 904783 ? 904784 ? 905027 ? 905028 ? 905149 ? 905150 ? 905210 ? 905211 ? 905241 ? 905242 ? 905256 ? 905257 ? 90...
result:
ok Correct position at 905260
Test #19:
score: 0
Accepted
time: 0ms
memory: 1592kb
input:
999993 1 2 3 4 5 6 7 8 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 499998 ? 499999 ? 749996 ? 749997 ? 874995 ? 874996 ? 937495 ? 874997 ? 906246 ? 874998 ? 890622 ? 890623 ? 898434 ? 898435 ? 902340 ? 902341 ? 904293 ? 904294 ? 905270 ? 904295 ? 904782 ? 904783 ? 905026 ? 905027 ? 905148 ? 905149 ? 905209 ? 905210 ? 905240 ? 905241 ? 905255 ? 905256 ? 90...
result:
ok Correct position at 905259
Test #20:
score: 0
Accepted
time: 3ms
memory: 1560kb
input:
999992 1 2 3 4 5 6 7 8 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 499997 ? 499998 ? 749995 ? 749996 ? 874994 ? 874995 ? 937494 ? 874996 ? 906245 ? 874997 ? 890621 ? 890622 ? 898433 ? 898434 ? 902339 ? 902340 ? 904292 ? 904293 ? 905269 ? 904294 ? 904781 ? 904782 ? 905025 ? 905026 ? 905147 ? 905148 ? 905208 ? 905209 ? 905239 ? 905240 ? 905254 ? 905255 ? 90...
result:
ok Correct position at 905258
Test #21:
score: 0
Accepted
time: 2ms
memory: 1760kb
input:
999991 1 2 3 4 5 6 5 6 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 499997 ? 499998 ? 749995 ? 749996 ? 874994 ? 749997 ? 812495 ? 812496 ? 843745 ? 812497 ? 828121 ? 828122 ? 835933 ? 835934 ? 839839 ? 839840 ? 841792 ? 841793 ? 842769 ? 841794 ? 842281 ? 842282 ? 842525 ? 842526 ? 842647 ? 842648 ? 842708 ? 842709 ? 842739 ? 842740 ? 842754 ? 842755 ? 84...
result:
ok Correct position at 842758
Test #22:
score: 0
Accepted
time: 2ms
memory: 1764kb
input:
1000000 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 3 4 5 6 7 7
output:
? 1 ? 2 ? 500001 ? 3 ? 250002 ? 4 ? 125003 ? 5 ? 62504 ? 6 ? 31255 ? 7 ? 15631 ? 8 ? 7819 ? 9 ? 3914 ? 10 ? 1962 ? 11 ? 986 ? 12 ? 499 ? 13 ? 256 ? 14 ? 135 ? 15 ? 75 ? 16 ? 45 ? 17 ? 31 ? 32 ? 38 ? 39 ? 42 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 2ms
memory: 1564kb
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 3 4 3 4 3 4 5 5
output:
? 1 ? 2 ? 500001 ? 3 ? 250002 ? 4 ? 125003 ? 5 ? 62504 ? 6 ? 31255 ? 7 ? 15631 ? 8 ? 7819 ? 9 ? 3914 ? 10 ? 1962 ? 11 ? 986 ? 12 ? 499 ? 13 ? 256 ? 14 ? 135 ? 15 ? 75 ? 16 ? 45 ? 46 ? 60 ? 47 ? 53 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 2ms
memory: 1568kb
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 1 2 1 2 3 4 3 4 3 4 5 5
output:
? 1 ? 2 ? 500000 ? 3 ? 250001 ? 4 ? 125002 ? 5 ? 62503 ? 6 ? 31254 ? 7 ? 15630 ? 8 ? 7819 ? 9 ? 3914 ? 10 ? 1962 ? 11 ? 986 ? 12 ? 499 ? 13 ? 256 ? 14 ? 135 ? 15 ? 75 ? 16 ? 45 ? 46 ? 60 ? 47 ? 53 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 3ms
memory: 1620kb
input:
999997 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 3 4 3 4 3 4 5 5
output:
? 1 ? 2 ? 500000 ? 3 ? 250001 ? 4 ? 125002 ? 5 ? 62503 ? 6 ? 31254 ? 7 ? 15630 ? 8 ? 7819 ? 9 ? 3914 ? 10 ? 1962 ? 11 ? 986 ? 12 ? 499 ? 13 ? 256 ? 14 ? 135 ? 15 ? 75 ? 16 ? 45 ? 46 ? 60 ? 47 ? 53 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 3ms
memory: 1756kb
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 25 26 25 26 27 28 27 28 29 30 30
output:
? 1 ? 2 ? 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 ? 999789 ? 999761 ? 999775 ? 999776 ? 99...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 1576kb
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 31 32 33 34 33 33
output:
? 1 ? 2 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999972 ? 99...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 3ms
memory: 1608kb
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 31 32 33 34 33 33
output:
? 1 ? 2 ? 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 ? 99...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 0ms
memory: 1580kb
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 31 32 33 34 33 33
output:
? 1 ? 2 ? 500000 ? 500001 ? 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 ? 99...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 3ms
memory: 1616kb
input:
1000000 1 2 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 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 500001 ? 3 ? 250002 ? 250003 ? 375002 ? 375003 ? 437502 ? 437503 ? 468752 ? 468753 ? 484377 ? 484378 ? 492189 ? 492190 ? 496095 ? 496096 ? 498048 ? 498049 ? 499025 ? 499026 ? 499513 ? 499514 ? 499757 ? 499758 ? 499879 ? 499880 ? 499940 ? 499941 ? 499971 ? 499942 ? 499956 ? 499943 ? 499949 ...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 1776kb
input:
999999 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 5 6 7 8 9 10 9 10 10
output:
? 1 ? 2 ? 500001 ? 500002 ? 750001 ? 500003 ? 625002 ? 500004 ? 562503 ? 500005 ? 531254 ? 500006 ? 515630 ? 500007 ? 507818 ? 500008 ? 503913 ? 500009 ? 501961 ? 500010 ? 500985 ? 500011 ? 500498 ? 500012 ? 500255 ? 500013 ? 500134 ? 500014 ? 500074 ? 500015 ? 500044 ? 500045 ? 500059 ? 500060 ? 50...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 3ms
memory: 1508kb
input:
999998 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 5 6 5 6 5 5
output:
? 1 ? 2 ? 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 ? 500074 ? 500103 ? 500075 ? 500089 ? 500076 ! 50...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 3ms
memory: 1884kb
input:
999997 1 2 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 27 28 29 30 31 32 31 31
output:
? 1 ? 2 ? 500000 ? 3 ? 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 ? 499956 ? 499963 ...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 0ms
memory: 1880kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 17 18 19 20 21 22 23 24 25 26 25 26 27 28 27 28 27 27
output:
? 1 ? 2 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992189 ? 984378 ? 988283 ? 988284 ? 990236 ? 990237 ? 991213 ? 990238 ? 990725 ? 990726 ? 990969 ? 990970 ? 991091 ? 991092 ? 991152 ? 991153 ? 991183 ? 991154 ? 991168 ? 991169 ? 99...
result:
ok Correct position at 991171
Test #35:
score: 0
Accepted
time: 3ms
memory: 1704kb
input:
999999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 3 4 5 6 7 8 7 8 9 10 11 12 13 14 15 16 15 16 17 18 17 18 17 17
output:
? 1 ? 2 ? 500001 ? 3 ? 250002 ? 4 ? 125003 ? 5 ? 62504 ? 6 ? 31255 ? 7 ? 15631 ? 8 ? 7819 ? 7820 ? 11725 ? 11726 ? 13678 ? 13679 ? 14655 ? 13680 ? 14167 ? 14168 ? 14411 ? 14412 ? 14533 ? 14534 ? 14594 ? 14595 ? 14625 ? 14596 ? 14610 ? 14611 ? 14618 ? 14612 ? 14615 ? 14613 ! 14613
result:
ok Correct position at 14613
Test #36:
score: 0
Accepted
time: 3ms
memory: 1504kb
input:
999998 1 2 3 4 3 4 3 4 3 4 3 4 3 4 5 6 7 8 9 10 9 10 11 12 13 14 15 16 17 18 17 18 19 20 19 20 19 19
output:
? 1 ? 2 ? 500000 ? 500001 ? 750000 ? 500002 ? 625001 ? 500003 ? 562502 ? 500004 ? 531253 ? 500005 ? 515629 ? 500006 ? 507817 ? 507818 ? 511723 ? 511724 ? 513676 ? 513677 ? 514653 ? 513678 ? 514165 ? 514166 ? 514409 ? 514410 ? 514531 ? 514532 ? 514592 ? 514593 ? 514623 ? 514594 ? 514608 ? 514609 ? 51...
result:
ok Correct position at 514611
Test #37:
score: 0
Accepted
time: 3ms
memory: 1752kb
input:
999997 1 2 1 2 3 4 3 4 3 4 3 4 3 4 5 6 7 8 9 10 9 10 11 12 13 14 15 16 17 18 17 18 19 20 19 20 19 19
output:
? 1 ? 2 ? 500000 ? 3 ? 250001 ? 250002 ? 375001 ? 250003 ? 312502 ? 250004 ? 281253 ? 250005 ? 265629 ? 250006 ? 257817 ? 257818 ? 261723 ? 261724 ? 263676 ? 263677 ? 264653 ? 263678 ? 264165 ? 264166 ? 264409 ? 264410 ? 264531 ? 264532 ? 264592 ? 264593 ? 264623 ? 264594 ? 264608 ? 264609 ? 264616 ...
result:
ok Correct position at 264611
Test #38:
score: 0
Accepted
time: 0ms
memory: 1752kb
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 ? 2 ? 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 ? 99...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 1ms
memory: 1580kb
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 ? 2 ? 500001 ? 500002 ? 750001 ? 750002 ? 875001 ? 875002 ? 937501 ? 937502 ? 968751 ? 968752 ? 984376 ? 984377 ? 992188 ? 992189 ? 996094 ? 996095 ? 998047 ? 998048 ? 999024 ? 999025 ? 999512 ? 999513 ? 999756 ? 999757 ? 999878 ? 999879 ? 999939 ? 999940 ? 999970 ? 999971 ? 999985 ? 999986 ? 99...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 2ms
memory: 1748kb
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 ? 2 ? 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 ? 99...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 1ms
memory: 1756kb
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 ? 2 ? 500000 ? 500001 ? 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 ? 99...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 2ms
memory: 1584kb
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 ? 2 ? 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 ? 99...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 1ms
memory: 1500kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1