QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#262633 | #6394. Turn on the Light | ucup-team2478 | AC ✓ | 1ms | 3984kb | C++14 | 1.3kb | 2023-11-23 21:02:31 | 2023-11-23 21:02:32 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3948kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
10 1 0 1 0 0
output:
? 1 ? 6 ? 2 ? 4 ? 3 ! 3
result:
ok Correct position at 3
Test #3:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
9 1 2 1 0 1 1
output:
? 1 ? 5 ? 9 ? 7 ? 2 ? 6 ! 6
result:
ok Correct position at 6
Test #4:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
8 1 0 1 1
output:
? 1 ? 5 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #5:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
7 1 2 1 1
output:
? 1 ? 4 ? 7 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
6 1 0 1 1
output:
? 1 ? 4 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #7:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
5 1 2 2
output:
? 1 ? 3 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1000000 1 0 1 2 1 0 1 0 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 500001 ? 2 ? 250001 ? 1000000 ? 375001 ? 3 ? 312501 ? 4 ? 281251 ? 999999 ? 296876 ? 5 ? 289063 ? 999998 ? 292969 ? 999997 ? 294922 ? 999996 ? 295899 ? 6 ? 295410 ? 999995 ? 295654 ? 999994 ? 295776 ? 999993 ? 295837 ? 999992 ? 295868 ? 999991 ? 295883 ? 999990 ? 295891 ? 7 ? 295887 ? 999989 ?...
result:
ok Correct position at 295890
Test #13:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
999999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 500000 ? 999999 ? 749999 ? 999998 ? 874998 ? 999997 ? 937497 ? 999996 ? 968746 ? 999995 ? 984370 ? 999994 ? 992182 ? 999993 ? 996087 ? 999992 ? 998039 ? 999991 ? 999015 ? 2 ? 998527 ? 3 ? 998283 ? 4 ? 998161 ? 999990 ? 998222 ? 999989 ? 998252 ? 999988 ? 998267 ? 999987 ? 998275 ? 5 ? 998271 ?...
result:
ok Correct position at 998274
Test #14:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
999998 1 0 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 999998 ? 46878 ? 999997 ? 54690 ? 999996 ? 58596 ? 999995 ? 60549 ? 999994 ? 61526 ? 6 ? 61037 ? 999993 ? 61281 ? 999992 ? 61403 ? 999991 ? 61464 ? 999990 ? 61495 ? 999989 ? 61510 ? 999988 ? 61518 ? 7 ? 61514 ? 999987 ? 61516 ? 999986 ...
result:
ok Correct position at 61517
Test #15:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
999997 1 2 1 0 1 2 1 0 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499999 ? 999997 ? 749998 ? 2 ? 624998 ? 999996 ? 687498 ? 3 ? 656248 ? 999995 ? 671873 ? 4 ? 664060 ? 999994 ? 667966 ? 999993 ? 669919 ? 999992 ? 670896 ? 5 ? 670407 ? 999991 ? 670651 ? 999990 ? 670773 ? 999989 ? 670834 ? 999988 ? 670865 ? 999987 ? 670880 ? 999986 ? 670888 ? 6 ? 670884 ? 9999...
result:
ok Correct position at 670887
Test #16:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
999996 1 0 1 2 1 2 1 0 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499999 ? 2 ? 250000 ? 999996 ? 374999 ? 999995 ? 437499 ? 3 ? 406249 ? 999994 ? 421874 ? 4 ? 414061 ? 999993 ? 417967 ? 999992 ? 419920 ? 999991 ? 420897 ? 5 ? 420408 ? 999990 ? 420652 ? 999989 ? 420774 ? 999988 ? 420835 ? 999987 ? 420866 ? 999986 ? 420881 ? 999985 ? 420889 ? 6 ? 420885 ? 9999...
result:
ok Correct position at 420888
Test #17:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
999995 1 2 1 2 1 0 1 2 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499998 ? 999995 ? 749996 ? 999994 ? 874995 ? 2 ? 812495 ? 999993 ? 843745 ? 999992 ? 859370 ? 3 ? 851557 ? 999991 ? 855463 ? 999990 ? 857416 ? 999989 ? 858393 ? 4 ? 857904 ? 999988 ? 858148 ? 999987 ? 858270 ? 999986 ? 858331 ? 999985 ? 858362 ? 999984 ? 858377 ? 999983 ? 858385 ? 5 ? 858381 ?...
result:
ok Correct position at 858384
Test #18:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
999994 1 0 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499998 ? 2 ? 250000 ? 3 ? 125001 ? 999994 ? 187500 ? 999993 ? 218750 ? 999992 ? 234375 ? 4 ? 226562 ? 999991 ? 230468 ? 999990 ? 232421 ? 999989 ? 233398 ? 5 ? 232909 ? 999988 ? 233153 ? 999987 ? 233275 ? 999986 ? 233336 ? 999985 ? 233367 ? 999984 ? 233382 ? 999983 ? 233390 ? 6 ? 233386 ? 9999...
result:
ok Correct position at 233389
Test #19:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
999993 1 2 1 0 1 0 1 2 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499997 ? 999993 ? 749995 ? 2 ? 624996 ? 3 ? 562496 ? 999992 ? 593746 ? 999991 ? 609371 ? 4 ? 601558 ? 999990 ? 605464 ? 999989 ? 607417 ? 999988 ? 608394 ? 5 ? 607905 ? 999987 ? 608149 ? 999986 ? 608271 ? 999985 ? 608332 ? 999984 ? 608363 ? 999983 ? 608378 ? 999982 ? 608386 ? 6 ? 608382 ? 9999...
result:
ok Correct position at 608385
Test #20:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
999992 1 0 1 2 1 0 1 2 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499997 ? 2 ? 249999 ? 999992 ? 374998 ? 3 ? 312498 ? 999991 ? 343748 ? 999990 ? 359373 ? 4 ? 351560 ? 999989 ? 355466 ? 999988 ? 357419 ? 999987 ? 358396 ? 5 ? 357907 ? 999986 ? 358151 ? 999985 ? 358273 ? 999984 ? 358334 ? 999983 ? 358365 ? 999982 ? 358380 ? 999981 ? 358388 ? 6 ? 358384 ? 9999...
result:
ok Correct position at 358387
Test #21:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
999991 1 2 1 2 1 2 1 0 1 2 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 2 1 1
output:
? 1 ? 499996 ? 999991 ? 749993 ? 999990 ? 874991 ? 999989 ? 937490 ? 2 ? 906240 ? 999988 ? 921865 ? 3 ? 914052 ? 999987 ? 917958 ? 999986 ? 919911 ? 999985 ? 920888 ? 4 ? 920399 ? 999984 ? 920643 ? 999983 ? 920765 ? 999982 ? 920826 ? 999981 ? 920857 ? 999980 ? 920872 ? 999979 ? 920880 ? 5 ? 920876 ?...
result:
ok Correct position at 920879
Test #22:
score: 0
Accepted
time: 0ms
memory: 3872kb
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 1 2 1 2 1 2 1 1
output:
? 1 ? 500001 ? 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 ? 1000000 ? 37 ? 999999 ? 40 ? 999998 ? 42 ? 999997 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 0ms
memory: 3784kb
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 0 1 1
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 ? 999999 ? 59 ? 16 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 0ms
memory: 3980kb
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 0 1 1
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 ? 999998 ? 59 ? 16 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3940kb
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 0 1 1
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 ? 999997 ? 59 ? 16 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3888kb
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 0 1 0 1 2 1 0 1 0 1 2 1 1
output:
? 1 ? 500001 ? 1000000 ? 750000 ? 999999 ? 874999 ? 999998 ? 937498 ? 999997 ? 968747 ? 999996 ? 984371 ? 999995 ? 992183 ? 999994 ? 996088 ? 999993 ? 998040 ? 999992 ? 999016 ? 999991 ? 999503 ? 999990 ? 999746 ? 999989 ? 999867 ? 2 ? 999806 ? 3 ? 999776 ? 999988 ? 999791 ? 4 ? 999783 ? 5 ? 999779 ...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3788kb
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 1 2 1 2 1 1
output:
? 1 ? 500000 ? 999999 ? 749999 ? 999998 ? 874998 ? 999997 ? 937497 ? 999996 ? 968746 ? 999995 ? 984370 ? 999994 ? 992182 ? 999993 ? 996087 ? 999992 ? 998039 ? 999991 ? 999015 ? 999990 ? 999502 ? 999989 ? 999745 ? 999988 ? 999866 ? 999987 ? 999926 ? 999986 ? 999956 ? 999985 ? 999970 ? 999984 ? 999977...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3900kb
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 1 2 1 2 1 1
output:
? 1 ? 500000 ? 999998 ? 749999 ? 999997 ? 874998 ? 999996 ? 937497 ? 999995 ? 968746 ? 999994 ? 984370 ? 999993 ? 992181 ? 999992 ? 996086 ? 999991 ? 998038 ? 999990 ? 999014 ? 999989 ? 999501 ? 999988 ? 999744 ? 999987 ? 999865 ? 999986 ? 999925 ? 999985 ? 999955 ? 999984 ? 999969 ? 999983 ? 999976...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 1 2 1 2 1 1
output:
? 1 ? 499999 ? 999997 ? 749998 ? 999996 ? 874997 ? 999995 ? 937496 ? 999994 ? 968745 ? 999993 ? 984369 ? 999992 ? 992180 ? 999991 ? 996085 ? 999990 ? 998037 ? 999989 ? 999013 ? 999988 ? 999500 ? 999987 ? 999743 ? 999986 ? 999864 ? 999985 ? 999924 ? 999984 ? 999954 ? 999983 ? 999968 ? 999982 ? 999975...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1000000 1 0 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 0 1 0 1 2 1 0 1 0 1 1
output:
? 1 ? 500001 ? 2 ? 250001 ? 1000000 ? 375001 ? 999999 ? 437501 ? 999998 ? 468751 ? 999997 ? 484376 ? 999996 ? 492188 ? 999995 ? 496094 ? 999994 ? 498047 ? 999993 ? 499024 ? 999992 ? 499512 ? 999991 ? 499756 ? 999990 ? 499878 ? 999989 ? 499939 ? 999988 ? 499970 ? 3 ? 499954 ? 4 ? 499946 ? 999987 ? 49...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
999999 1 2 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 0 1 0 1 2 1 0 1 1
output:
? 1 ? 500000 ? 999999 ? 749999 ? 2 ? 624999 ? 3 ? 562499 ? 4 ? 531249 ? 5 ? 515624 ? 6 ? 507812 ? 7 ? 503906 ? 8 ? 501953 ? 9 ? 500976 ? 10 ? 500488 ? 11 ? 500244 ? 12 ? 500122 ? 13 ? 500061 ? 999998 ? 500091 ? 14 ? 500076 ? 15 ? 500068 ? 999997 ? 500072 ? 16 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
999998 1 2 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 0 1 1
output:
? 1 ? 500000 ? 999998 ? 749999 ? 2 ? 624999 ? 3 ? 562499 ? 4 ? 531249 ? 5 ? 515624 ? 6 ? 507812 ? 7 ? 503906 ? 8 ? 501953 ? 9 ? 500976 ? 10 ? 500488 ? 11 ? 500244 ? 12 ? 500122 ? 13 ? 500061 ? 999997 ? 500091 ? 14 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
999997 1 0 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 0 1 2 1 2 1 2 1 0 1 1
output:
? 1 ? 499999 ? 2 ? 250000 ? 999997 ? 374999 ? 999996 ? 437499 ? 999995 ? 468749 ? 999994 ? 484374 ? 999993 ? 492186 ? 999992 ? 496092 ? 999991 ? 498045 ? 999990 ? 499022 ? 999989 ? 499510 ? 999988 ? 499754 ? 999987 ? 499876 ? 999986 ? 499937 ? 999985 ? 499968 ? 3 ? 499952 ? 999984 ? 499960 ? 999983 ...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1000000 1 0 1 2 1 0 1 0 1 0 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 0 1 2 1 0 1 0 1 0 1 1
output:
? 1 ? 500001 ? 2 ? 250001 ? 1000000 ? 375001 ? 3 ? 312501 ? 4 ? 281251 ? 5 ? 265626 ? 6 ? 257813 ? 999999 ? 261719 ? 999998 ? 263672 ? 999997 ? 264649 ? 7 ? 264160 ? 999996 ? 264404 ? 999995 ? 264526 ? 999994 ? 264587 ? 999993 ? 264618 ? 8 ? 264602 ? 999992 ? 264610 ? 9 ? 264606 ? 10 ? 264604 ? 11 ?...
result:
ok Correct position at 264603
Test #35:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
999999 1 2 1 2 1 2 1 2 1 2 1 2 1 0 1 0 1 0 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 0 1 0 1 0 1 1
output:
? 1 ? 500000 ? 999999 ? 749999 ? 999998 ? 874998 ? 999997 ? 937497 ? 999996 ? 968746 ? 999995 ? 984370 ? 999994 ? 992182 ? 2 ? 988276 ? 3 ? 986323 ? 4 ? 985346 ? 999993 ? 985834 ? 999992 ? 986078 ? 999991 ? 986200 ? 999990 ? 986261 ? 999989 ? 986292 ? 5 ? 986276 ? 999988 ? 986284 ? 6 ? 986280 ? 7 ? ...
result:
ok Correct position at 986277
Test #36:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 2 1 0 1 0 1 2 1 2 1 2 1 2 1 2 1 0 1 2 1 0 1 0 1 0 1 1
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7818 ? 999998 ? 11724 ? 8 ? 9771 ? 9 ? 8794 ? 999997 ? 9282 ? 999996 ? 9526 ? 999995 ? 9648 ? 999994 ? 9709 ? 999993 ? 9740 ? 10 ? 9724 ? 999992 ? 9732 ? 11 ? 9728 ? 12 ? 9726 ? 13 ? 9725 ! 9725
result:
ok Correct position at 9725
Test #37:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
999997 1 2 1 0 1 2 1 0 1 0 1 0 1 2 1 2 1 2 1 0 1 2 1 2 1 2 1 2 1 0 1 2 1 0 1 0 1 0 1 1
output:
? 1 ? 499999 ? 999997 ? 749998 ? 2 ? 624998 ? 999996 ? 687498 ? 3 ? 656248 ? 4 ? 640623 ? 5 ? 632810 ? 999995 ? 636716 ? 999994 ? 638669 ? 999993 ? 639646 ? 6 ? 639157 ? 999992 ? 639401 ? 999991 ? 639523 ? 999990 ? 639584 ? 999989 ? 639615 ? 7 ? 639599 ? 999988 ? 639607 ? 8 ? 639603 ? 9 ? 639601 ? 1...
result:
ok Correct position at 639600
Test #38:
score: 0
Accepted
time: 0ms
memory: 3984kb
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 1 2 1 2 2
output:
? 1 ? 500001 ? 1000000 ? 750000 ? 999999 ? 874999 ? 999998 ? 937498 ? 999997 ? 968747 ? 999996 ? 984371 ? 999995 ? 992183 ? 999994 ? 996088 ? 999993 ? 998040 ? 999992 ? 999016 ? 999991 ? 999503 ? 999990 ? 999746 ? 999989 ? 999867 ? 999988 ? 999927 ? 999987 ? 999957 ? 999986 ? 999971 ? 999985 ? 99997...
result:
ok Correct position at 999983
Test #39:
score: 0
Accepted
time: 1ms
memory: 3892kb
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 1 2 1 2 1 2 2
output:
? 1 ? 500000 ? 999999 ? 749999 ? 999998 ? 874998 ? 999997 ? 937497 ? 999996 ? 968746 ? 999995 ? 984370 ? 999994 ? 992182 ? 999993 ? 996087 ? 999992 ? 998039 ? 999991 ? 999015 ? 999990 ? 999502 ? 999989 ? 999745 ? 999988 ? 999866 ? 999987 ? 999926 ? 999986 ? 999956 ? 999985 ? 999970 ? 999984 ? 999977...
result:
ok Correct position at 999982
Test #40:
score: 0
Accepted
time: 1ms
memory: 3836kb
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 1 2 1 2 1 2 2
output:
? 1 ? 500000 ? 999998 ? 749999 ? 999997 ? 874998 ? 999996 ? 937497 ? 999995 ? 968746 ? 999994 ? 984370 ? 999993 ? 992181 ? 999992 ? 996086 ? 999991 ? 998038 ? 999990 ? 999014 ? 999989 ? 999501 ? 999988 ? 999744 ? 999987 ? 999865 ? 999986 ? 999925 ? 999985 ? 999955 ? 999984 ? 999969 ? 999983 ? 999976...
result:
ok Correct position at 999981
Test #41:
score: 0
Accepted
time: 1ms
memory: 3812kb
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 1 2 1 2 1 2 2
output:
? 1 ? 499999 ? 999997 ? 749998 ? 999996 ? 874997 ? 999995 ? 937496 ? 999994 ? 968745 ? 999993 ? 984369 ? 999992 ? 992180 ? 999991 ? 996085 ? 999990 ? 998037 ? 999989 ? 999013 ? 999988 ? 999500 ? 999987 ? 999743 ? 999986 ? 999864 ? 999985 ? 999924 ? 999984 ? 999954 ? 999983 ? 999968 ? 999982 ? 999975...
result:
ok Correct position at 999980
Test #42:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
1000000 1 2 2
output:
? 1 ? 500001 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1