QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#384705 | #6394. Turn on the Light | GuanYunchang | AC ✓ | 1ms | 3932kb | C++20 | 1.0kb | 2024-04-10 10:52:34 | 2024-04-10 10:52:34 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3600kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3772kb
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: 0ms
memory: 3736kb
input:
9 1 2 3 4 5 5
output:
? 1 ? 5 ? 2 ? 7 ? 3 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 0ms
memory: 3744kb
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: 3600kb
input:
7 1 2 3 2 3 3
output:
? 1 ? 4 ? 2 ? 6 ? 3 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
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: 3552kb
input:
5 1 2 3 3
output:
? 1 ? 3 ? 2 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
4 1 1
output:
? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #9:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1000000 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 25 26 27 27
output:
? 1 ? 500001 ? 2 ? 250001 ? 3 ? 375001 ? 4 ? 312501 ? 5 ? 281251 ? 6 ? 296876 ? 7 ? 289063 ? 8 ? 292969 ? 9 ? 294922 ? 10 ? 295899 ? 11 ? 295410 ? 12 ? 295654 ? 13 ? 295776 ? 14 ? 295837 ? 15 ? 295868 ? 16 ? 295883 ? 17 ? 295891 ? 18 ? 295887 ? 19 ? 295889 ? 20 ? 295890 ! 295890
result:
ok Correct position at 295890
Test #13:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
999999 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 25 26 27 27
output:
? 1 ? 500000 ? 2 ? 750000 ? 3 ? 625000 ? 4 ? 562500 ? 5 ? 531250 ? 6 ? 546875 ? 7 ? 539062 ? 8 ? 542968 ? 9 ? 544921 ? 10 ? 545898 ? 11 ? 545409 ? 12 ? 545653 ? 13 ? 545775 ? 14 ? 545836 ? 15 ? 545867 ? 16 ? 545882 ? 17 ? 545890 ? 18 ? 545886 ? 19 ? 545888 ? 20 ? 545889 ! 545889
result:
ok Correct position at 545889
Test #14:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
999998 1 0 1 0 1 0 1 0 1 2 3 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 25 26 27 27
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 46878 ? 7 ? 54690 ? 8 ? 58596 ? 9 ? 60549 ? 10 ? 61526 ? 11 ? 61037 ? 12 ? 61281 ? 13 ? 61403 ? 14 ? 61464 ? 15 ? 61495 ? 16 ? 61510 ? 17 ? 61518 ? 18 ? 61514 ? 19 ? 61516 ? 20 ? 61517 ! 61517
result:
ok Correct position at 61517
Test #15:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
999997 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 27 28 29 29
output:
? 1 ? 499999 ? 2 ? 749998 ? 3 ? 874998 ? 4 ? 812498 ? 5 ? 781248 ? 6 ? 796873 ? 7 ? 789060 ? 8 ? 792966 ? 9 ? 794919 ? 10 ? 795896 ? 11 ? 795407 ? 12 ? 795651 ? 13 ? 795773 ? 14 ? 795834 ? 15 ? 795865 ? 16 ? 795880 ? 17 ? 795888 ? 18 ? 795884 ? 19 ? 795886 ? 20 ? 795887 ! 795887
result:
ok Correct position at 795887
Test #16:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
999996 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 27 28 29 29
output:
? 1 ? 499999 ? 2 ? 250000 ? 3 ? 374999 ? 4 ? 437499 ? 5 ? 406249 ? 6 ? 421874 ? 7 ? 414061 ? 8 ? 417967 ? 9 ? 419920 ? 10 ? 420897 ? 11 ? 420408 ? 12 ? 420652 ? 13 ? 420774 ? 14 ? 420835 ? 15 ? 420866 ? 16 ? 420881 ? 17 ? 420889 ? 18 ? 420885 ? 19 ? 420887 ? 20 ? 420888 ! 420888
result:
ok Correct position at 420888
Test #17:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
999995 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 27 28 29 29
output:
? 1 ? 499998 ? 2 ? 749997 ? 3 ? 624997 ? 4 ? 687497 ? 5 ? 656247 ? 6 ? 671872 ? 7 ? 664059 ? 8 ? 667965 ? 9 ? 669918 ? 10 ? 670895 ? 11 ? 670406 ? 12 ? 670650 ? 13 ? 670772 ? 14 ? 670833 ? 15 ? 670864 ? 16 ? 670879 ? 17 ? 670887 ? 18 ? 670883 ? 19 ? 670885 ? 20 ? 670886 ! 670886
result:
ok Correct position at 670886
Test #18:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
999994 1 0 1 0 1 2 3 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 27 28 29 29
output:
? 1 ? 499998 ? 2 ? 250000 ? 3 ? 125001 ? 4 ? 187500 ? 5 ? 218750 ? 6 ? 234375 ? 7 ? 226562 ? 8 ? 230468 ? 9 ? 232421 ? 10 ? 233398 ? 11 ? 232909 ? 12 ? 233153 ? 13 ? 233275 ? 14 ? 233336 ? 15 ? 233367 ? 16 ? 233382 ? 17 ? 233390 ? 18 ? 233386 ? 19 ? 233388 ? 20 ? 233389 ! 233389
result:
ok Correct position at 233389
Test #19:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
999993 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 29 30 31 31
output:
? 1 ? 499997 ? 2 ? 749995 ? 3 ? 874994 ? 4 ? 937494 ? 5 ? 906244 ? 6 ? 921869 ? 7 ? 914056 ? 8 ? 917962 ? 9 ? 919915 ? 10 ? 920892 ? 11 ? 920403 ? 12 ? 920647 ? 13 ? 920769 ? 14 ? 920830 ? 15 ? 920861 ? 16 ? 920876 ? 17 ? 920884 ? 18 ? 920880 ? 19 ? 920882 ? 20 ? 920883 ! 920883
result:
ok Correct position at 920883
Test #20:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
999992 1 0 1 2 3 2 3 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 27 28 29 29
output:
? 1 ? 499997 ? 2 ? 249999 ? 3 ? 374998 ? 4 ? 312498 ? 5 ? 343748 ? 6 ? 359373 ? 7 ? 351560 ? 8 ? 355466 ? 9 ? 357419 ? 10 ? 358396 ? 11 ? 357907 ? 12 ? 358151 ? 13 ? 358273 ? 14 ? 358334 ? 15 ? 358365 ? 16 ? 358380 ? 17 ? 358388 ? 18 ? 358384 ? 19 ? 358386 ? 20 ? 358387 ! 358387
result:
ok Correct position at 358387
Test #21:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
999991 1 2 3 2 3 2 3 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 27 28 29 29
output:
? 1 ? 499996 ? 2 ? 749994 ? 3 ? 624995 ? 4 ? 562495 ? 5 ? 593745 ? 6 ? 609370 ? 7 ? 601557 ? 8 ? 605463 ? 9 ? 607416 ? 10 ? 608393 ? 11 ? 607904 ? 12 ? 608148 ? 13 ? 608270 ? 14 ? 608331 ? 15 ? 608362 ? 16 ? 608377 ? 17 ? 608385 ? 18 ? 608381 ? 19 ? 608383 ? 20 ? 608384 ! 608384
result:
ok Correct position at 608384
Test #22:
score: 0
Accepted
time: 1ms
memory: 3660kb
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 8 9 9
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 ? 17 ? 37 ? 18 ? 40 ? 19 ? 42 ? 20 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3740kb
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 3
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 ? 59 ? 17 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3724kb
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 3
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 ? 59 ? 17 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3600kb
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 3
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 ? 16 ? 59 ? 17 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3720kb
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 28 29 28 29 30 31 31
output:
? 1 ? 500001 ? 2 ? 750001 ? 3 ? 875001 ? 4 ? 937501 ? 5 ? 968751 ? 6 ? 984376 ? 7 ? 992188 ? 8 ? 996094 ? 9 ? 998047 ? 10 ? 999024 ? 11 ? 999512 ? 12 ? 999756 ? 13 ? 999878 ? 14 ? 999817 ? 15 ? 999786 ? 16 ? 999771 ? 17 ? 999778 ? 18 ? 999782 ? 19 ? 999780 ? 20 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
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 24 25 26 27 28 29 30 31 30 31 32 33 33
output:
? 1 ? 500000 ? 2 ? 750000 ? 3 ? 875000 ? 4 ? 937500 ? 5 ? 968750 ? 6 ? 984375 ? 7 ? 992187 ? 8 ? 996093 ? 9 ? 998046 ? 10 ? 999023 ? 11 ? 999511 ? 12 ? 999755 ? 13 ? 999877 ? 14 ? 999938 ? 15 ? 999969 ? 16 ? 999984 ? 17 ? 999976 ? 18 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 0ms
memory: 3708kb
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 33
output:
? 1 ? 500000 ? 2 ? 749999 ? 3 ? 874999 ? 4 ? 937499 ? 5 ? 968749 ? 6 ? 984374 ? 7 ? 992186 ? 8 ? 996092 ? 9 ? 998045 ? 10 ? 999022 ? 11 ? 999510 ? 12 ? 999754 ? 13 ? 999876 ? 14 ? 999937 ? 15 ? 999968 ? 16 ? 999983 ? 17 ? 999975 ? 18 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 0ms
memory: 3864kb
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 33
output:
? 1 ? 499999 ? 2 ? 749998 ? 3 ? 874998 ? 4 ? 937498 ? 5 ? 968748 ? 6 ? 984373 ? 7 ? 992185 ? 8 ? 996091 ? 9 ? 998044 ? 10 ? 999021 ? 11 ? 999509 ? 12 ? 999753 ? 13 ? 999875 ? 14 ? 999936 ? 15 ? 999967 ? 16 ? 999982 ? 17 ? 999974 ? 18 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3716kb
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 28 29 28 29 28 29 29
output:
? 1 ? 500001 ? 2 ? 250001 ? 3 ? 375001 ? 4 ? 437501 ? 5 ? 468751 ? 6 ? 484376 ? 7 ? 492188 ? 8 ? 496094 ? 9 ? 498047 ? 10 ? 499024 ? 11 ? 499512 ? 12 ? 499756 ? 13 ? 499878 ? 14 ? 499939 ? 15 ? 499970 ? 16 ? 499954 ? 17 ? 499946 ? 18 ? 499950 ? 19 ? 499948 ? 20 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3652kb
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 4 5 4 5 4 5 6 7 6 7 7
output:
? 1 ? 500000 ? 2 ? 750000 ? 3 ? 625000 ? 4 ? 562500 ? 5 ? 531250 ? 6 ? 515625 ? 7 ? 507812 ? 8 ? 503906 ? 9 ? 501953 ? 10 ? 500976 ? 11 ? 500488 ? 12 ? 500244 ? 13 ? 500122 ? 14 ? 500061 ? 15 ? 500091 ? 16 ? 500076 ? 17 ? 500068 ? 18 ? 500072 ? 19 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 5
output:
? 1 ? 500000 ? 2 ? 749999 ? 3 ? 624999 ? 4 ? 562499 ? 5 ? 531249 ? 6 ? 515624 ? 7 ? 507812 ? 8 ? 503906 ? 9 ? 501953 ? 10 ? 500976 ? 11 ? 500488 ? 12 ? 500244 ? 13 ? 500122 ? 14 ? 500061 ? 15 ? 500091 ? 16 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3652kb
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 32 33 32 33 33
output:
? 1 ? 499999 ? 2 ? 250000 ? 3 ? 374999 ? 4 ? 437499 ? 5 ? 468749 ? 6 ? 484374 ? 7 ? 492186 ? 8 ? 496092 ? 9 ? 498045 ? 10 ? 499022 ? 11 ? 499510 ? 12 ? 499754 ? 13 ? 499876 ? 14 ? 499937 ? 15 ? 499968 ? 16 ? 499952 ? 17 ? 499960 ? 18 ? 499964 ? 19 ? 499966 ? 20 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
1000000 1 0 1 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 19 18 19 19
output:
? 1 ? 500001 ? 2 ? 250001 ? 3 ? 375001 ? 4 ? 312501 ? 5 ? 281251 ? 6 ? 265626 ? 7 ? 257813 ? 8 ? 261719 ? 9 ? 263672 ? 10 ? 264649 ? 11 ? 264160 ? 12 ? 264404 ? 13 ? 264526 ? 14 ? 264587 ? 15 ? 264618 ? 16 ? 264602 ? 17 ? 264610 ? 18 ? 264606 ? 19 ? 264604 ? 20 ? 264603 ! 264603
result:
ok Correct position at 264603
Test #35:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
999999 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 19 18 19 19
output:
? 1 ? 500000 ? 2 ? 750000 ? 3 ? 625000 ? 4 ? 562500 ? 5 ? 531250 ? 6 ? 515625 ? 7 ? 507812 ? 8 ? 511718 ? 9 ? 513671 ? 10 ? 514648 ? 11 ? 514159 ? 12 ? 514403 ? 13 ? 514525 ? 14 ? 514586 ? 15 ? 514617 ? 16 ? 514601 ? 17 ? 514609 ? 18 ? 514605 ? 19 ? 514603 ? 20 ? 514602 ! 514602
result:
ok Correct position at 514602
Test #36:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
999998 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 2 3 2 3 4 5 6 7 8 9 10 11 12 13 12 13 14 15 14 15 14 15 14 15 15
output:
? 1 ? 500000 ? 2 ? 250001 ? 3 ? 125002 ? 4 ? 62503 ? 5 ? 31254 ? 6 ? 15630 ? 7 ? 7818 ? 8 ? 11724 ? 9 ? 9771 ? 10 ? 8794 ? 11 ? 9282 ? 12 ? 9526 ? 13 ? 9648 ? 14 ? 9709 ? 15 ? 9740 ? 16 ? 9724 ? 17 ? 9732 ? 18 ? 9728 ? 19 ? 9726 ? 20 ? 9725 ! 9725
result:
ok Correct position at 9725
Test #37:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
999997 1 2 3 4 5 4 5 4 5 4 5 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 21 20 21 21
output:
? 1 ? 499999 ? 2 ? 749998 ? 3 ? 874998 ? 4 ? 812498 ? 5 ? 781248 ? 6 ? 765623 ? 7 ? 757810 ? 8 ? 761716 ? 9 ? 763669 ? 10 ? 764646 ? 11 ? 764157 ? 12 ? 764401 ? 13 ? 764523 ? 14 ? 764584 ? 15 ? 764615 ? 16 ? 764599 ? 17 ? 764607 ? 18 ? 764603 ? 19 ? 764601 ? 20 ? 764600 ! 764600
result:
ok Correct position at 764600
Test #38:
score: 0
Accepted
time: 1ms
memory: 3708kb
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 39 39
output:
? 1 ? 500001 ? 2 ? 750001 ? 3 ? 875001 ? 4 ? 937501 ? 5 ? 968751 ? 6 ? 984376 ? 7 ? 992188 ? 8 ? 996094 ? 9 ? 998047 ? 10 ? 999024 ? 11 ? 999512 ? 12 ? 999756 ? 13 ? 999878 ? 14 ? 999939 ? 15 ? 999970 ? 16 ? 999985 ? 17 ? 999993 ? 18 ? 999997 ? 19 ? 999999 ? 20 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 1ms
memory: 3664kb
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 39 39
output:
? 1 ? 500000 ? 2 ? 750000 ? 3 ? 875000 ? 4 ? 937500 ? 5 ? 968750 ? 6 ? 984375 ? 7 ? 992187 ? 8 ? 996093 ? 9 ? 998046 ? 10 ? 999023 ? 11 ? 999511 ? 12 ? 999755 ? 13 ? 999877 ? 14 ? 999938 ? 15 ? 999969 ? 16 ? 999984 ? 17 ? 999992 ? 18 ? 999996 ? 19 ? 999998 ? 20 ? 999999 ! 999999
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 1ms
memory: 3900kb
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 39 39
output:
? 1 ? 500000 ? 2 ? 749999 ? 3 ? 874999 ? 4 ? 937499 ? 5 ? 968749 ? 6 ? 984374 ? 7 ? 992186 ? 8 ? 996092 ? 9 ? 998045 ? 10 ? 999022 ? 11 ? 999510 ? 12 ? 999754 ? 13 ? 999876 ? 14 ? 999937 ? 15 ? 999968 ? 16 ? 999983 ? 17 ? 999991 ? 18 ? 999995 ? 19 ? 999997 ? 20 ? 999998 ! 999998
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 0ms
memory: 3892kb
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 39 39
output:
? 1 ? 499999 ? 2 ? 749998 ? 3 ? 874998 ? 4 ? 937498 ? 5 ? 968748 ? 6 ? 984373 ? 7 ? 992185 ? 8 ? 996091 ? 9 ? 998044 ? 10 ? 999021 ? 11 ? 999509 ? 12 ? 999753 ? 13 ? 999875 ? 14 ? 999936 ? 15 ? 999967 ? 16 ? 999982 ? 17 ? 999990 ? 18 ? 999994 ? 19 ? 999996 ? 20 ? 999997 ! 999997
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 0ms
memory: 3608kb
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 39 39
output:
? 1 ? 500001 ? 2 ? 750001 ? 3 ? 875001 ? 4 ? 937501 ? 5 ? 968751 ? 6 ? 984376 ? 7 ? 992188 ? 8 ? 996094 ? 9 ? 998047 ? 10 ? 999024 ? 11 ? 999512 ? 12 ? 999756 ? 13 ? 999878 ? 14 ? 999939 ? 15 ? 999970 ? 16 ? 999985 ? 17 ? 999993 ? 18 ? 999997 ? 19 ? 999999 ? 20 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1