QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#380810 | #6394. Turn on the Light | HuangHanSheng | AC ✓ | 2ms | 3728kb | C++17 | 481b | 2024-04-07 12:47:47 | 2024-04-07 12:47:47 |
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: 3724kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
10 1 2 3 4 5 6 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #3:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
9 1 2 3 4 5 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
8 1 2 3 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #5:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
7 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
6 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
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 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 750004 ? 875002 ? 937501 ? 968751 ? 953126 ? 945313 ? 949219 ? 951172 ? 952149 ? 952637 ? 952881 ? 953003 ? 953064 ? 953095 ? 953079 ? 953087 ? 953091 ? 953089 ? 953090 ! 953090
result:
ok Correct position at 953090
Test #13:
score: 0
Accepted
time: 1ms
memory: 3552kb
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 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968750 ? 953125 ? 945312 ? 949218 ? 951171 ? 952148 ? 952636 ? 952880 ? 953002 ? 953063 ? 953094 ? 953078 ? 953086 ? 953090 ? 953088 ? 953089 ! 953089
result:
ok Correct position at 953089
Test #14:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 21 22 23 24 25 26 27 26 27 28 27 28 28
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 625005 ? 562506 ? 593755 ? 609380 ? 601567 ? 605473 ? 607426 ? 608403 ? 608891 ? 609135 ? 609257 ? 609318 ? 609349 ? 609333 ? 609341 ? 609345 ? 609343 ? 609344 ! 609344
result:
ok Correct position at 609344
Test #15:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 21 22 23 24 25 26 27 26 27 28 27 28 28
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 750002 ? 625004 ? 562505 ? 593754 ? 609379 ? 601566 ? 605472 ? 607425 ? 608402 ? 608890 ? 609134 ? 609256 ? 609317 ? 609348 ? 609332 ? 609340 ? 609344 ? 609342 ? 609343 ! 609343
result:
ok Correct position at 609343
Test #16:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 750001 ? 874999 ? 812500 ? 843749 ? 859374 ? 851561 ? 855467 ? 857420 ? 858397 ? 858885 ? 859129 ? 859251 ? 859312 ? 859343 ? 859327 ? 859335 ? 859339 ? 859337 ? 859338 ! 859338
result:
ok Correct position at 859338
Test #17:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500005 ? 750000 ? 874998 ? 812499 ? 843748 ? 859373 ? 851560 ? 855466 ? 857419 ? 858396 ? 858884 ? 859128 ? 859250 ? 859311 ? 859342 ? 859326 ? 859334 ? 859338 ? 859336 ? 859337 ! 859337
result:
ok Correct position at 859337
Test #18:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500005 ? 750000 ? 625002 ? 687501 ? 718750 ? 734375 ? 726562 ? 730468 ? 732421 ? 733398 ? 733886 ? 734130 ? 734252 ? 734313 ? 734344 ? 734328 ? 734336 ? 734340 ? 734338 ? 734339 ! 734339
result:
ok Correct position at 734339
Test #19:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 21 22 23 24 25 26 27 28 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500004 ? 749999 ? 625001 ? 687500 ? 718749 ? 734374 ? 726561 ? 730467 ? 732420 ? 733397 ? 733885 ? 734129 ? 734251 ? 734312 ? 734343 ? 734327 ? 734335 ? 734339 ? 734337 ? 734338 ! 734338
result:
ok Correct position at 734338
Test #20:
score: 0
Accepted
time: 1ms
memory: 3636kb
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 23 24 25 26 27 28 29 30 31 30 31 32 31 32 32
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500004 ? 749998 ? 874995 ? 937494 ? 968743 ? 984368 ? 976555 ? 980461 ? 982414 ? 983391 ? 983879 ? 984123 ? 984245 ? 984306 ? 984337 ? 984321 ? 984329 ? 984333 ? 984331 ? 984332 ! 984332
result:
ok Correct position at 984332
Test #21:
score: 0
Accepted
time: 1ms
memory: 3640kb
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 23 24 25 26 27 28 29 30 31 30 31 32 31 32 32
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500003 ? 749997 ? 874994 ? 937493 ? 968742 ? 984367 ? 976554 ? 980460 ? 982413 ? 983390 ? 983878 ? 984122 ? 984244 ? 984305 ? 984336 ? 984320 ? 984328 ? 984332 ? 984330 ? 984331 ! 984331
result:
ok Correct position at 984331
Test #22:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 5 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 250011 ? 125013 ? 62514 ? 31264 ? 15639 ? 7827 ? 3921 ? 1968 ? 991 ? 503 ? 259 ? 137 ? 76 ? 45 ? 30 ? 37 ? 41 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
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 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 250011 ? 125013 ? 62514 ? 31264 ? 15639 ? 7827 ? 3921 ? 1968 ? 991 ? 503 ? 259 ? 137 ? 76 ? 45 ? 60 ? 52 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 250011 ? 125013 ? 62514 ? 31264 ? 15639 ? 7827 ? 3921 ? 1968 ? 991 ? 503 ? 259 ? 137 ? 76 ? 45 ? 60 ? 52 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 250010 ? 125012 ? 62513 ? 31264 ? 15639 ? 7827 ? 3921 ? 1968 ? 991 ? 503 ? 259 ? 137 ? 76 ? 45 ? 60 ? 52 ? 48 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3652kb
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 30 29 28 29 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 750004 ? 875002 ? 937501 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999817 ? 999786 ? 999771 ? 999778 ? 999782 ? 999780 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3640kb
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 33 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968750 ? 984375 ? 992187 ? 996093 ? 998046 ? 999023 ? 999511 ? 999755 ? 999877 ? 999938 ? 999969 ? 999984 ? 999976 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3636kb
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 33 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968749 ? 984374 ? 992186 ? 996092 ? 998045 ? 999022 ? 999510 ? 999754 ? 999876 ? 999937 ? 999968 ? 999983 ? 999975 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 0ms
memory: 3580kb
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 33 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 750002 ? 875000 ? 937499 ? 968748 ? 984373 ? 992185 ? 996091 ? 998044 ? 999021 ? 999509 ? 999753 ? 999875 ? 999936 ? 999967 ? 999982 ? 999974 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
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 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 29 28 27 27
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 250011 ? 375009 ? 437508 ? 468758 ? 484383 ? 492195 ? 496101 ? 498054 ? 499031 ? 499519 ? 499763 ? 499885 ? 499946 ? 499977 ? 499961 ? 499953 ? 499949 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 625005 ? 562506 ? 531256 ? 515631 ? 507819 ? 503913 ? 501960 ? 500983 ? 500495 ? 500251 ? 500129 ? 500068 ? 500098 ? 500083 ? 500075 ? 500071 ? 500069 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 8 7 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 625005 ? 562506 ? 531256 ? 515631 ? 507819 ? 503913 ? 501960 ? 500983 ? 500495 ? 500251 ? 500129 ? 500068 ? 500098 ? 500083 ? 500075 ? 500079 ? 500077 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 30 31 31
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 250010 ? 375008 ? 437507 ? 468756 ? 484381 ? 492193 ? 496099 ? 498052 ? 499029 ? 499517 ? 499761 ? 499883 ? 499944 ? 499975 ? 499959 ? 499967 ? 499963 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3652kb
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 22 21 22 23 24 23 24 25 26 27 26 27 26 25 24 24
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 750004 ? 875002 ? 937501 ? 968751 ? 953126 ? 945313 ? 949219 ? 951172 ? 952149 ? 951660 ? 951904 ? 952026 ? 952087 ? 952118 ? 952102 ? 952110 ? 952106 ? 952104 ? 952103 ! 952103
result:
ok Correct position at 952103
Test #35:
score: 0
Accepted
time: 1ms
memory: 3652kb
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 22 21 22 23 24 23 24 25 26 27 26 27 26 25 24 24
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968750 ? 953125 ? 945312 ? 949218 ? 951171 ? 952148 ? 951659 ? 951903 ? 952025 ? 952086 ? 952117 ? 952101 ? 952109 ? 952105 ? 952103 ? 952102 ! 952102
result:
ok Correct position at 952102
Test #36:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 18 17 18 19 20 19 20 21 22 23 22 23 22 21 20 20
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 625005 ? 562506 ? 531256 ? 546881 ? 539068 ? 542974 ? 544927 ? 545904 ? 545415 ? 545659 ? 545781 ? 545842 ? 545873 ? 545857 ? 545865 ? 545861 ? 545859 ? 545858 ! 545858
result:
ok Correct position at 545858
Test #37:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 18 17 18 19 20 19 20 21 22 23 22 23 22 21 20 20
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 750002 ? 625004 ? 562505 ? 531255 ? 546880 ? 539067 ? 542973 ? 544926 ? 545903 ? 545414 ? 545658 ? 545780 ? 545841 ? 545872 ? 545856 ? 545864 ? 545860 ? 545858 ? 545857 ! 545857
result:
ok Correct position at 545857
Test #38:
score: 0
Accepted
time: 1ms
memory: 3724kb
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 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 750004 ? 875002 ? 937501 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 0ms
memory: 3636kb
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 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968750 ? 984375 ? 992187 ? 996093 ? 998046 ? 999023 ? 999511 ? 999755 ? 999877 ? 999938 ? 999969 ? 999984 ? 999992 ? 999996 ? 999998 ? 999999 ! 999999
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 2ms
memory: 3724kb
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 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 750003 ? 875001 ? 937500 ? 968749 ? 984374 ? 992186 ? 996092 ? 998045 ? 999022 ? 999510 ? 999754 ? 999876 ? 999937 ? 999968 ? 999983 ? 999991 ? 999995 ? 999997 ? 999998 ! 999998
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 1ms
memory: 3648kb
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 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 750002 ? 875000 ? 937499 ? 968748 ? 984373 ? 992185 ? 996091 ? 998044 ? 999021 ? 999509 ? 999753 ? 999875 ? 999936 ? 999967 ? 999982 ? 999990 ? 999994 ? 999996 ? 999997 ! 999997
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3560kb
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 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 750004 ? 875002 ? 937501 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1