QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#107213 | #6394. Turn on the Light | ZhangYiDe | AC ✓ | 5ms | 3800kb | C++14 | 827b | 2023-05-20 16:01:55 | 2023-05-20 16:01:58 |
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: 3ms
memory: 3540kb
input:
3 1 2 2
output:
? 2 ? 1 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
10 1 2 3 2 3 3
output:
? 5 ? 2 ? 1 ? 8 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #3:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
9 1 2 3 4 5 5
output:
? 5 ? 2 ? 1 ? 7 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #4:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
8 1 2 3 4 5 5
output:
? 4 ? 2 ? 1 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
7 1 2 3 2 2
output:
? 4 ? 2 ? 1 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
6 1 2 3 3
output:
? 3 ? 1 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5 1 2 3 3
output:
? 3 ? 1 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
4 1 2 3 3
output:
? 2 ? 1 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
3 1 1
output:
? 2 ? 1 ! 1
result:
ok Correct position at 1
Test #10:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 4ms
memory: 3772kb
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 23 24 25 26 27 28 29 30 29 30 29 30 31 31
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 988281 ? 990234 ? 991211 ? 991699 ? 991943 ? 992065 ? 992126 ? 992157 ? 992141 ? 992149 ? 992145 ? 992147 ? 992148 ! 992148
result:
ok Correct position at 992148
Test #13:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 17 18 19 20 21 22 23 24 23 24 23 24 25 25
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 625000 ? 562500 ? 531250 ? 546875 ? 539062 ? 542968 ? 544921 ? 545898 ? 546386 ? 546630 ? 546752 ? 546813 ? 546844 ? 546828 ? 546836 ? 546832 ? 546834 ? 546835 ! 546835
result:
ok Correct position at 546835
Test #14:
score: 0
Accepted
time: 3ms
memory: 3528kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 17 18 19 20 21 22 23 24 23 24 23 24 25 25
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749999 ? 624999 ? 562499 ? 531249 ? 546874 ? 539061 ? 542967 ? 544920 ? 545897 ? 546385 ? 546629 ? 546751 ? 546812 ? 546843 ? 546827 ? 546835 ? 546831 ? 546833 ? 546834 ! 546834
result:
ok Correct position at 546834
Test #15:
score: 0
Accepted
time: 0ms
memory: 3792kb
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 18 19 20 21 22 23 24 25 26 25 26 25 26 27 27
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749998 ? 874998 ? 812498 ? 781248 ? 796873 ? 789060 ? 792966 ? 794919 ? 795896 ? 796384 ? 796628 ? 796750 ? 796811 ? 796842 ? 796826 ? 796834 ? 796830 ? 796832 ? 796833 ! 796833
result:
ok Correct position at 796833
Test #16:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 19 20 21 22 23 24 25 26 25 26 25 26 27 27
output:
? 499998 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749997 ? 874997 ? 812497 ? 781247 ? 796872 ? 789059 ? 792965 ? 794918 ? 795895 ? 796383 ? 796627 ? 796749 ? 796810 ? 796841 ? 796825 ? 796833 ? 796829 ? 796831 ? 796832 ! 796832
result:
ok Correct position at 796832
Test #17:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 18 19 18 19 20 21 22 23 24 25 26 25 26 25 26 27 27
output:
? 499998 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749997 ? 624997 ? 687497 ? 656247 ? 671872 ? 664059 ? 667965 ? 669918 ? 670895 ? 671383 ? 671627 ? 671749 ? 671810 ? 671841 ? 671825 ? 671833 ? 671829 ? 671831 ? 671832 ! 671832
result:
ok Correct position at 671832
Test #18:
score: 0
Accepted
time: 4ms
memory: 3476kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 18 19 18 19 20 21 22 23 24 25 26 25 26 25 26 27 27
output:
? 499997 ? 249998 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749996 ? 624996 ? 687496 ? 656246 ? 671871 ? 664058 ? 667964 ? 669917 ? 670894 ? 671382 ? 671626 ? 671748 ? 671809 ? 671840 ? 671824 ? 671832 ? 671828 ? 671830 ? 671831 ! 671831
result:
ok Correct position at 671831
Test #19:
score: 0
Accepted
time: 5ms
memory: 3764kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 499997 ? 249998 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749995 ? 874994 ? 937494 ? 906244 ? 921869 ? 914056 ? 917962 ? 919915 ? 920892 ? 921380 ? 921624 ? 921746 ? 921807 ? 921838 ? 921822 ? 921830 ? 921826 ? 921828 ? 921829 ! 921829
result:
ok Correct position at 921829
Test #20:
score: 0
Accepted
time: 4ms
memory: 3580kb
input:
999992 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 499996 ? 249998 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749994 ? 874993 ? 937493 ? 906243 ? 921868 ? 914055 ? 917961 ? 919914 ? 920891 ? 921379 ? 921623 ? 921745 ? 921806 ? 921837 ? 921821 ? 921829 ? 921825 ? 921827 ? 921828 ! 921828
result:
ok Correct position at 921828
Test #21:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 18 19 18 19 20 21 22 23 24 25 26 25 26 25 26 27 27
output:
? 499996 ? 249998 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749994 ? 624995 ? 562495 ? 593745 ? 609370 ? 601557 ? 605463 ? 607416 ? 608393 ? 608881 ? 609125 ? 609247 ? 609308 ? 609339 ? 609323 ? 609331 ? 609327 ? 609329 ? 609330 ! 609330
result:
ok Correct position at 609330
Test #22:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 13 12 12
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 45 ? 37 ? 41 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 12 12
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 45 ? 53 ? 49 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 12 12
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 45 ? 53 ? 49 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 12 13 12 12
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 45 ? 53 ? 49 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 3ms
memory: 3800kb
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 29 28 27 28 29 28 29 29
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 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: 3ms
memory: 3792kb
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 32 33 33
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 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: 3ms
memory: 3524kb
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 32 33 33
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749999 ? 874999 ? 937499 ? 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: 3ms
memory: 3472kb
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 32 33 33
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749998 ? 874998 ? 937498 ? 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: 2ms
memory: 3772kb
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 28 27 26 27 26 26
output:
? 500000 ? 250000 ? 375000 ? 312500 ? 281250 ? 265625 ? 257812 ? 253906 ? 251953 ? 250976 ? 250488 ? 250244 ? 250122 ? 250061 ? 250030 ? 250015 ? 250007 ? 250003 ? 250001 ? 437500 ? 468750 ? 484375 ? 492187 ? 496093 ? 498046 ? 499023 ? 499511 ? 499755 ? 499877 ? 499938 ? 499969 ? 499953 ? 499945 ? 4...
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 2ms
memory: 3636kb
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 8 7 6 7 6 6
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 625000 ? 562500 ? 531250 ? 515625 ? 507812 ? 503906 ? 501953 ? 500976 ? 500488 ? 500244 ? 500122 ? 500061 ? 500091 ? 500076 ? 500068 ? 500072 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3788kb
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 8 7 8 7 6 6
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749999 ? 624999 ? 562499 ? 531249 ? 515624 ? 507811 ? 503905 ? 501952 ? 500975 ? 500487 ? 500243 ? 500121 ? 500060 ? 500090 ? 500075 ? 500082 ? 500078 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 3ms
memory: 3780kb
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 28 27 28 29 30 29 29
output:
? 499999 ? 249999 ? 374999 ? 312499 ? 281249 ? 265624 ? 257811 ? 253905 ? 251952 ? 250975 ? 250487 ? 250243 ? 250121 ? 250060 ? 250029 ? 250014 ? 250006 ? 250002 ? 250000 ? 437499 ? 468749 ? 484374 ? 492186 ? 496092 ? 498045 ? 499022 ? 499510 ? 499754 ? 499876 ? 499937 ? 499968 ? 499952 ? 499960 ? 4...
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 4ms
memory: 3800kb
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 23 24 25 24 25 26 27 28 27 28 27 26 25 25
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 988281 ? 990234 ? 991211 ? 990722 ? 990966 ? 991088 ? 991149 ? 991180 ? 991164 ? 991172 ? 991168 ? 991166 ? 991165 ! 991165
result:
ok Correct position at 991165
Test #35:
score: 0
Accepted
time: 0ms
memory: 3536kb
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 15 16 17 16 17 18 19 20 19 20 19 18 17 17
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 625000 ? 562500 ? 531250 ? 515625 ? 507812 ? 511718 ? 513671 ? 514648 ? 514159 ? 514403 ? 514525 ? 514586 ? 514617 ? 514601 ? 514609 ? 514605 ? 514603 ? 514602 ! 514602
result:
ok Correct position at 514602
Test #36:
score: 0
Accepted
time: 5ms
memory: 3540kb
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 15 16 17 16 17 18 19 20 19 20 19 18 17 17
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749999 ? 624999 ? 562499 ? 531249 ? 515624 ? 507811 ? 511717 ? 513670 ? 514647 ? 514158 ? 514402 ? 514524 ? 514585 ? 514616 ? 514600 ? 514608 ? 514604 ? 514602 ? 514601 ! 514601
result:
ok Correct position at 514601
Test #37:
score: 0
Accepted
time: 5ms
memory: 3528kb
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 16 17 18 19 18 19 20 21 22 21 22 21 20 19 19
output:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749998 ? 874998 ? 812498 ? 781248 ? 765623 ? 757810 ? 761716 ? 763669 ? 764646 ? 764157 ? 764401 ? 764523 ? 764584 ? 764615 ? 764599 ? 764607 ? 764603 ? 764601 ? 764600 ! 764600
result:
ok Correct position at 764600
Test #38:
score: 0
Accepted
time: 1ms
memory: 3536kb
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:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 100...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 3ms
memory: 3572kb
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:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 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: 4ms
memory: 3604kb
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:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749999 ? 874999 ? 937499 ? 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: 5ms
memory: 3536kb
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:
? 499999 ? 249999 ? 124999 ? 62499 ? 31249 ? 15624 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 749998 ? 874998 ? 937498 ? 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: 2ms
memory: 3784kb
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:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 100...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18
output:
? 500000 ? 250000 ? 125000 ? 62500 ? 31250 ? 15625 ? 7812 ? 3906 ? 1953 ? 976 ? 488 ? 244 ? 122 ? 61 ? 30 ? 15 ? 7 ? 3 ? 1 ! 1
result:
ok Correct position at 1