QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#688860 | #6394. Turn on the Light | NailongGroup# | AC ✓ | 1ms | 3716kb | C++20 | 2.4kb | 2024-10-30 13:59:41 | 2024-10-30 13:59:41 |
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: 3644kb
input:
3 0
output:
? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
10 1 0 1 0 0
output:
? 10 ? 5 ? 9 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #3:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
9 1 2 3 2 2
output:
? 9 ? 5 ? 4 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #4:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
8 1 0 1 1
output:
? 8 ? 4 ? 7 ? 6 ! 6
result:
ok Correct position at 6
Test #5:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
7 1 2 3 3
output:
? 7 ? 4 ? 3 ? 2 ! 2
result:
ok Correct position at 2
Test #6:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
6 1 0 1 1
output:
? 6 ? 3 ? 5 ? 4 ! 4
result:
ok Correct position at 4
Test #7:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
5 1 2 3 3
output:
? 5 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #8:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4 1 1
output:
? 4 ? 2 ! 2
result:
ok Correct position at 2
Test #9:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
3 1 1
output:
? 3 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2 1 1
output:
? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #11:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
1000000 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 30
output:
? 1000000 ? 500000 ? 999999 ? 750000 ? 749999 ? 625000 ? 624999 ? 562500 ? 562499 ? 531250 ? 531249 ? 515625 ? 515624 ? 507812 ? 507811 ? 503906 ? 503905 ? 501953 ? 501952 ? 500976 ? 501951 ? 501464 ? 501463 ? 501220 ? 501219 ? 501098 ? 501097 ? 501037 ? 501036 ? 501006 ? 501005 ? 500991 ? 500990 ? ...
result:
ok Correct position at 500985
Test #13:
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 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 32 32
output:
? 999999 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 1951 ? 1464 ? 1463 ? 1220 ? 1219 ? 1098 ? 1097 ? 1037 ? 1036 ? 1006 ? 1005 ? 991 ? 990 ? 983 ? 989 ? 986 ? 985 ! 985
result:
ok Correct position at 985
Test #14:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
999998 1 0 1 0 1 0 1 0 1 2 3 2 3 4 5 6 7 8 9 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 22 22
output:
? 999998 ? 499999 ? 999997 ? 749998 ? 999996 ? 874997 ? 999995 ? 937496 ? 999994 ? 968745 ? 968744 ? 953120 ? 968743 ? 960932 ? 960931 ? 957026 ? 957025 ? 955073 ? 955072 ? 954096 ? 955071 ? 954584 ? 954583 ? 954340 ? 954339 ? 954218 ? 954217 ? 954157 ? 954156 ? 954126 ? 954125 ? 954111 ? 954110 ? 9...
result:
ok Correct position at 954105
Test #15:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
999997 1 2 3 2 3 2 3 2 3 4 5 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 24 24
output:
? 999997 ? 499999 ? 499998 ? 249999 ? 499997 ? 374998 ? 499996 ? 437497 ? 499995 ? 468746 ? 468745 ? 453121 ? 468744 ? 460933 ? 460932 ? 457027 ? 457026 ? 455074 ? 455073 ? 454097 ? 455072 ? 454585 ? 454584 ? 454341 ? 454340 ? 454219 ? 454218 ? 454158 ? 454157 ? 454127 ? 454126 ? 454112 ? 454111 ? 4...
result:
ok Correct position at 454106
Test #16:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
999996 1 0 1 2 3 2 3 2 3 4 5 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 24 24
output:
? 999996 ? 499998 ? 999995 ? 749997 ? 749996 ? 624997 ? 749995 ? 687496 ? 749994 ? 718745 ? 718744 ? 703120 ? 718743 ? 710932 ? 710931 ? 707026 ? 707025 ? 705073 ? 705072 ? 704096 ? 705071 ? 704584 ? 704583 ? 704340 ? 704339 ? 704218 ? 704217 ? 704157 ? 704156 ? 704126 ? 704125 ? 704111 ? 704110 ? 7...
result:
ok Correct position at 704105
Test #17:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
999995 1 2 3 4 5 4 5 4 5 6 7 6 7 8 9 10 11 12 13 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 25 26 26
output:
? 999995 ? 499998 ? 499997 ? 249999 ? 249998 ? 124999 ? 249997 ? 187498 ? 249996 ? 218747 ? 218746 ? 203122 ? 218745 ? 210934 ? 210933 ? 207028 ? 207027 ? 205075 ? 205074 ? 204098 ? 205073 ? 204586 ? 204585 ? 204342 ? 204341 ? 204220 ? 204219 ? 204159 ? 204158 ? 204128 ? 204127 ? 204113 ? 204112 ? 2...
result:
ok Correct position at 204107
Test #18:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
999994 1 0 1 0 1 2 3 2 3 4 5 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 24 24
output:
? 999994 ? 499997 ? 999993 ? 749995 ? 999992 ? 874994 ? 874993 ? 812494 ? 874992 ? 843743 ? 843742 ? 828118 ? 843741 ? 835930 ? 835929 ? 832024 ? 832023 ? 830071 ? 830070 ? 829094 ? 830069 ? 829582 ? 829581 ? 829338 ? 829337 ? 829216 ? 829215 ? 829155 ? 829154 ? 829124 ? 829123 ? 829109 ? 829108 ? 8...
result:
ok Correct position at 829103
Test #19:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
999993 1 2 3 2 3 4 5 4 5 6 7 6 7 8 9 10 11 12 13 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 25 26 26
output:
? 999993 ? 499997 ? 499996 ? 249998 ? 499995 ? 374997 ? 374996 ? 312497 ? 374995 ? 343746 ? 343745 ? 328121 ? 343744 ? 335933 ? 335932 ? 332027 ? 332026 ? 330074 ? 330073 ? 329097 ? 330072 ? 329585 ? 329584 ? 329341 ? 329340 ? 329219 ? 329218 ? 329158 ? 329157 ? 329127 ? 329126 ? 329112 ? 329111 ? 3...
result:
ok Correct position at 329106
Test #20:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999992 1 0 1 2 3 4 5 4 5 6 7 6 7 8 9 10 11 12 13 12 13 14 15 16 17 18 19 20 21 22 23 24 25 24 25 26 26
output:
? 999992 ? 499996 ? 999991 ? 749994 ? 749993 ? 624995 ? 624994 ? 562495 ? 624993 ? 593744 ? 593743 ? 578119 ? 593742 ? 585931 ? 585930 ? 582025 ? 582024 ? 580072 ? 580071 ? 579095 ? 580070 ? 579583 ? 579582 ? 579339 ? 579338 ? 579217 ? 579216 ? 579156 ? 579155 ? 579125 ? 579124 ? 579110 ? 579109 ? 5...
result:
ok Correct position at 579104
Test #21:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
999991 1 2 3 4 5 6 7 6 7 8 9 8 9 10 11 12 13 14 15 14 15 16 17 18 19 20 21 22 23 24 25 26 27 26 27 28 28
output:
? 999991 ? 499996 ? 499995 ? 249998 ? 249997 ? 124999 ? 124998 ? 62499 ? 124997 ? 93748 ? 93747 ? 78123 ? 93746 ? 85935 ? 85934 ? 82029 ? 82028 ? 80076 ? 80075 ? 79099 ? 80074 ? 79587 ? 79586 ? 79343 ? 79342 ? 79221 ? 79220 ? 79160 ? 79159 ? 79129 ? 79128 ? 79114 ? 79113 ? 79106 ? 79112 ? 79109 ? 79...
result:
ok Correct position at 79108
Test #22:
score: 0
Accepted
time: 0ms
memory: 3696kb
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 28 29 30 31 30 30
output:
? 1000000 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 59 ? 45 ? 44 ? 37 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3620kb
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 28 29 28 29 30 30
output:
? 999999 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 59 ? 45 ? 58 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
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 28 29 28 29 30 30
output:
? 999998 ? 499999 ? 499998 ? 249999 ? 249998 ? 124999 ? 124998 ? 62499 ? 62498 ? 31249 ? 31248 ? 15624 ? 15623 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 59 ? 45 ? 58 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 0ms
memory: 3564kb
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 28 29 28 29 30 30
output:
? 999997 ? 499999 ? 499998 ? 249999 ? 249998 ? 124999 ? 124998 ? 62499 ? 62498 ? 31249 ? 31248 ? 15624 ? 15623 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 59 ? 45 ? 58 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3696kb
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 2 3 4 5 4 5 6 7 8 9 8 8
output:
? 1000000 ? 500000 ? 999999 ? 750000 ? 999998 ? 874999 ? 999997 ? 937498 ? 999996 ? 968747 ? 999995 ? 984371 ? 999994 ? 992183 ? 999993 ? 996088 ? 999992 ? 998040 ? 999991 ? 999016 ? 999990 ? 999503 ? 999989 ? 999746 ? 999988 ? 999867 ? 999866 ? 999806 ? 999805 ? 999776 ? 999804 ? 999790 ? 999789 ? ...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
memory: 3572kb
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 0 1 0 1 0 1 1
output:
? 999999 ? 500000 ? 999998 ? 749999 ? 999997 ? 874998 ? 999996 ? 937497 ? 999995 ? 968746 ? 999994 ? 984370 ? 999993 ? 992182 ? 999992 ? 996087 ? 999991 ? 998039 ? 999990 ? 999015 ? 999989 ? 999502 ? 999988 ? 999745 ? 999987 ? 999866 ? 999986 ? 999926 ? 999985 ? 999956 ? 999984 ? 999970 ? 999983 ? 9...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3612kb
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 0 1 0 1 0 1 1
output:
? 999998 ? 499999 ? 999997 ? 749998 ? 999996 ? 874997 ? 999995 ? 937496 ? 999994 ? 968745 ? 999993 ? 984369 ? 999992 ? 992181 ? 999991 ? 996086 ? 999990 ? 998038 ? 999989 ? 999014 ? 999988 ? 999501 ? 999987 ? 999744 ? 999986 ? 999865 ? 999985 ? 999925 ? 999984 ? 999955 ? 999983 ? 999969 ? 999982 ? 9...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 0ms
memory: 3696kb
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 0 1 0 1 0 1 1
output:
? 999997 ? 499999 ? 999996 ? 749998 ? 999995 ? 874997 ? 999994 ? 937496 ? 999993 ? 968745 ? 999992 ? 984369 ? 999991 ? 992180 ? 999990 ? 996085 ? 999989 ? 998037 ? 999988 ? 999013 ? 999987 ? 999500 ? 999986 ? 999743 ? 999985 ? 999864 ? 999984 ? 999924 ? 999983 ? 999954 ? 999982 ? 999968 ? 999981 ? 9...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
1000000 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 4 5 6 7 6 6
output:
? 1000000 ? 500000 ? 499999 ? 250000 ? 499998 ? 374999 ? 499997 ? 437498 ? 499996 ? 468747 ? 499995 ? 484371 ? 499994 ? 492183 ? 499993 ? 496088 ? 499992 ? 498040 ? 499991 ? 499016 ? 499990 ? 499503 ? 499989 ? 499746 ? 499988 ? 499867 ? 499987 ? 499927 ? 499986 ? 499957 ? 499956 ? 499942 ? 499955 ? ...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
999999 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 24 25 26 27 28 29 28 29 30 30
output:
? 999999 ? 500000 ? 999998 ? 749999 ? 749998 ? 624999 ? 624998 ? 562499 ? 562498 ? 531249 ? 531248 ? 515624 ? 515623 ? 507812 ? 507811 ? 503906 ? 503905 ? 501953 ? 501952 ? 500976 ? 500975 ? 500488 ? 500487 ? 500244 ? 500243 ? 500122 ? 500121 ? 500061 ? 500120 ? 500091 ? 500090 ? 500076 ? 500075 ? 5...
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
999998 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 24 25 26 27 26 27 28 29 30 31 31
output:
? 999998 ? 499999 ? 999997 ? 749998 ? 749997 ? 624998 ? 624997 ? 562498 ? 562497 ? 531248 ? 531247 ? 515623 ? 515622 ? 507811 ? 507810 ? 503905 ? 503904 ? 501952 ? 501951 ? 500975 ? 500974 ? 500487 ? 500486 ? 500243 ? 500242 ? 500121 ? 500120 ? 500060 ? 500119 ? 500090 ? 500089 ? 500075 ? 500088 ? 5...
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
999997 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 2 3 4 5 4 5 6 6
output:
? 999997 ? 499999 ? 499998 ? 249999 ? 499997 ? 374998 ? 499996 ? 437497 ? 499995 ? 468746 ? 499994 ? 484370 ? 499993 ? 492182 ? 499992 ? 496087 ? 499991 ? 498039 ? 499990 ? 499015 ? 499989 ? 499502 ? 499988 ? 499745 ? 499987 ? 499866 ? 499986 ? 499926 ? 499985 ? 499956 ? 499984 ? 499970 ? 499969 ? 4...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
1000000 1 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 13 14 15 14 15 16 17 18 19 20 21 22 23 22 23 24 25 24 25 24 24
output:
? 1000000 ? 500000 ? 999999 ? 750000 ? 749999 ? 625000 ? 624999 ? 562500 ? 562499 ? 531250 ? 531249 ? 515625 ? 515624 ? 507812 ? 515623 ? 511718 ? 511717 ? 509765 ? 509764 ? 508788 ? 509763 ? 509276 ? 509275 ? 509032 ? 509031 ? 508910 ? 508909 ? 508849 ? 508848 ? 508818 ? 508847 ? 508833 ? 508832 ? ...
result:
ok Correct position at 508830
Test #35:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 22 23 24 25 24 25 26 27 26 27 26 26
output:
? 999999 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 15623 ? 11718 ? 11717 ? 9765 ? 9764 ? 8788 ? 9763 ? 9276 ? 9275 ? 9032 ? 9031 ? 8910 ? 8909 ? 8849 ? 8848 ? 8818 ? 8847 ? 8833 ? 8832 ? 8825 ? 8831 ? 8828 ? 8830 ! 8830
result:
ok Correct position at 8830
Test #36:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 13 14 15 14 15 16 17 16 17 16 16
output:
? 999998 ? 499999 ? 999997 ? 749998 ? 999996 ? 874997 ? 999995 ? 937496 ? 999994 ? 968745 ? 999993 ? 984369 ? 999992 ? 992181 ? 992180 ? 988275 ? 988274 ? 986322 ? 986321 ? 985345 ? 986320 ? 985833 ? 985832 ? 985589 ? 985588 ? 985467 ? 985466 ? 985406 ? 985405 ? 985375 ? 985404 ? 985390 ? 985389 ? 9...
result:
ok Correct position at 985387
Test #37:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
999997 1 2 3 2 3 2 3 2 3 2 3 2 3 4 5 6 7 8 9 8 9 10 11 12 13 14 15 16 17 16 17 18 19 18 19 18 18
output:
? 999997 ? 499999 ? 499998 ? 249999 ? 499997 ? 374998 ? 499996 ? 437497 ? 499995 ? 468746 ? 499994 ? 484370 ? 499993 ? 492182 ? 492181 ? 488276 ? 488275 ? 486323 ? 486322 ? 485346 ? 486321 ? 485834 ? 485833 ? 485590 ? 485589 ? 485468 ? 485467 ? 485407 ? 485406 ? 485376 ? 485405 ? 485391 ? 485390 ? 4...
result:
ok Correct position at 485388
Test #38:
score: 0
Accepted
time: 0ms
memory: 3716kb
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:
? 1000000 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 29 ? 15 ? 14 ? 7 ? 6 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #39:
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 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 37
output:
? 999999 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 29 ? 15 ? 14 ? 7 ? 6 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #40:
score: 0
Accepted
time: 1ms
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 35 36 37 37
output:
? 999998 ? 499999 ? 499998 ? 249999 ? 249998 ? 124999 ? 124998 ? 62499 ? 62498 ? 31249 ? 31248 ? 15624 ? 15623 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 29 ? 15 ? 14 ? 7 ? 6 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #41:
score: 0
Accepted
time: 1ms
memory: 3644kb
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:
? 999997 ? 499999 ? 499998 ? 249999 ? 249998 ? 124999 ? 124998 ? 62499 ? 62498 ? 31249 ? 31248 ? 15624 ? 15623 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 29 ? 15 ? 14 ? 7 ? 6 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #42:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
1000000 0
output:
? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 1ms
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 37
output:
? 1000000 ? 500000 ? 499999 ? 250000 ? 249999 ? 125000 ? 124999 ? 62500 ? 62499 ? 31250 ? 31249 ? 15625 ? 15624 ? 7812 ? 7811 ? 3906 ? 3905 ? 1953 ? 1952 ? 976 ? 975 ? 488 ? 487 ? 244 ? 243 ? 122 ? 121 ? 61 ? 60 ? 30 ? 29 ? 15 ? 14 ? 7 ? 6 ? 3 ? 2 ? 1 ! 1
result:
ok Correct position at 1