QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#192872 | #6394. Turn on the Light | ucup-team1181# | AC ✓ | 1ms | 3692kb | C++17 | 3.5kb | 2023-09-30 15:44:31 | 2023-09-30 15:44:31 |
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: 3664kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
10 1 2 3 2 1 1
output:
? 1 ? 2 ? 4 ? 8 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #3:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
9 1 2 3 2 1 1
output:
? 1 ? 2 ? 4 ? 8 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #4:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
8 1 2 3 4 5 5
output:
? 1 ? 2 ? 4 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #5:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
7 1 2 3 2 2
output:
? 1 ? 2 ? 4 ? 6 ? 5 ! 5
result:
ok Correct position at 5
Test #6:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
6 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #7:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 1ms
memory: 3688kb
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: 3560kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1
output:
! 1
result:
ok Correct position at 1
Test #12:
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 33 34 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999978 ? 999982 ? 999980 ? 999981 !...
result:
ok Correct position at 999981
Test #13:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 643216 ? 583752 ? 613484 ? 598618 ? 591185 ? 594901 ? 596759 ? 597688 ? 598153 ? 598385 ? 598501 ? 598559 ? 598588 ? 598603 ? 598595 ? 598599 ? 598597 ? 598598 !...
result:
ok Correct position at 598598
Test #14:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 821607 ? 851339 ? 836473 ? 829040 ? 832756 ? 834614 ? 835543 ? 836008 ? 836240 ? 836356 ? 836414 ? 836443 ? 836458 ? 836450 ? 836454 ? 836452 ? 836453 !...
result:
ok Correct position at 836453
Test #15:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 643215 ? 702679 ? 732411 ? 717545 ? 710112 ? 713828 ? 715686 ? 716615 ? 717080 ? 717312 ? 717428 ? 717486 ? 717515 ? 717530 ? 717522 ? 717526 ? 717524 ? 717525 !...
result:
ok Correct position at 717525
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 22 23 22 21 22 23 24 25 26 27 28 29 30 29 30 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762142 ? 881069 ? 940533 ? 970265 ? 955399 ? 947966 ? 951682 ? 953540 ? 954469 ? 954934 ? 955166 ? 955282 ? 955340 ? 955369 ? 955384 ? 955376 ? 955380 ? 955378 ? 955379 !...
result:
ok Correct position at 955379
Test #17:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 19 20 21 22 23 24 25 26 25 26 25 26 26
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762142 ? 643215 ? 583751 ? 613483 ? 598617 ? 591184 ? 594900 ? 596758 ? 597687 ? 598152 ? 598384 ? 598500 ? 598558 ? 598587 ? 598602 ? 598594 ? 598598 ? 598596 ? 598597 !...
result:
ok Correct position at 598597
Test #18:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762141 ? 881068 ? 821604 ? 851336 ? 836470 ? 829037 ? 832753 ? 834611 ? 835540 ? 836005 ? 836237 ? 836353 ? 836411 ? 836440 ? 836455 ? 836447 ? 836451 ? 836449 ? 836450 !...
result:
ok Correct position at 836450
Test #19:
score: 0
Accepted
time: 1ms
memory: 3684kb
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 20 19 20 21 22 23 24 25 26 27 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762141 ? 643214 ? 702677 ? 732409 ? 717543 ? 710110 ? 713826 ? 715684 ? 716613 ? 717078 ? 717310 ? 717426 ? 717484 ? 717513 ? 717528 ? 717520 ? 717524 ? 717522 ? 717523 !...
result:
ok Correct position at 717523
Test #20:
score: 0
Accepted
time: 1ms
memory: 3540kb
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 22 21 22 23 24 25 26 27 28 29 30 29 30 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762140 ? 881066 ? 940529 ? 970261 ? 955395 ? 947962 ? 951678 ? 953536 ? 954465 ? 954930 ? 955162 ? 955278 ? 955336 ? 955365 ? 955380 ? 955372 ? 955376 ? 955374 ? 955375 !...
result:
ok Correct position at 955375
Test #21:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
999991 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 28 27 28 27 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762140 ? 643214 ? 583751 ? 613482 ? 628348 ? 620915 ? 624631 ? 626489 ? 627418 ? 627883 ? 628115 ? 628231 ? 628289 ? 628318 ? 628333 ? 628325 ? 628329 ? 628327 ? 628328 !...
result:
ok Correct position at 628328
Test #22:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
1000000 1 2 3 4 5 6 5 4 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 40 ? 44 ? 42 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
999999 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
999998 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999997 1 2 3 4 5 6 5 6 5 4 5 5
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 48 ? 56 ? 52 ? 50 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
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 30 29 28 27 28 29 30 30
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999826 ? 999797 ? 999782 ? 999775 ? 999778 ? 999780 ? 999781 !...
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 0ms
memory: 3604kb
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 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996283 ? 998141 ? 999070 ? 999535 ? 999767 ? 999883 ? 999941 ? 999970 ? 999985 ? 999977 ? 999981 ? 999979 ? 999980 !...
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 940535 ? 970267 ? 985133 ? 992566 ? 996282 ? 998140 ? 999069 ? 999534 ? 999766 ? 999882 ? 999940 ? 999969 ? 999984 ? 999976 ? 999980 ? 999978 ? 999979 !...
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3692kb
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 33 34 34
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881070 ? 940534 ? 970266 ? 985132 ? 992565 ? 996281 ? 998139 ? 999068 ? 999533 ? 999765 ? 999881 ? 999939 ? 999968 ? 999983 ? 999975 ? 999979 ? 999977 ? 999978 !...
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3592kb
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 20 21 20 19 18 17 16 17 18 19 18 19 18 19 19
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 499840 ? 499904 ? 499936 ? 499952 ? 499944 ? 499948 ? 499946 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3532kb
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 20 21 20 19 18 17 18 17 18 19 18 17 18 18
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 500096 ? 500032 ? 500064 ? 500080 ? 500072 ? 500068 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 20 21 20 19 18 17 18 17 18 19 18 19 19
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 500096 ? 500032 ? 500064 ? 500080 ? 500072 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 1ms
memory: 3592kb
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 20 21 20 19 18 17 16 17 18 19 20 21 22 21 21
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 393216 ? 458752 ? 491520 ? 507904 ? 499712 ? 503808 ? 501760 ? 500736 ? 500224 ? 499968 ? 499840 ? 499904 ? 499936 ? 499952 ? 499960 ? 499964 ? 499966 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3564kb
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 25 26 27 26 27 28 29 30 29 30 29 28 28
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 994425 ? 995354 ? 995819 ? 995586 ? 995702 ? 995760 ? 995789 ? 995804 ? 995796 ? 995800 ? 995798 ? 995797 !...
result:
ok Correct position at 995797
Test #35:
score: 0
Accepted
time: 1ms
memory: 3532kb
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 15 16 17 16 17 18 19 20 19 20 19 18 18
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 643216 ? 583752 ? 554020 ? 539154 ? 531721 ? 528004 ? 529862 ? 530791 ? 531256 ? 531023 ? 531139 ? 531197 ? 531226 ? 531241 ? 531233 ? 531237 ? 531235 ? 531234 !...
result:
ok Correct position at 531234
Test #36:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 18 17 16 17 18 19 18 19 20 21 22 21 22 21 20 20
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 821607 ? 791875 ? 777009 ? 769576 ? 765859 ? 767717 ? 768646 ? 769111 ? 768878 ? 768994 ? 769052 ? 769081 ? 769096 ? 769088 ? 769092 ? 769090 ? 769089 !...
result:
ok Correct position at 769089
Test #37:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 19 18 17 16 17 18 19 18 19 20 21 22 21 22 21 20 20
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 643215 ? 702679 ? 672947 ? 658081 ? 650648 ? 646931 ? 648789 ? 649718 ? 650183 ? 649950 ? 650066 ? 650124 ? 650153 ? 650168 ? 650160 ? 650164 ? 650162 ? 650161 !...
result:
ok Correct position at 650161
Test #38:
score: 0
Accepted
time: 0ms
memory: 3600kb
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 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999993 ? 999997 ? 999999 ? 1000000 ...
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 0ms
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 30 31 32 33 34 35 36 37 38 38
output:
? 1 ? 2 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996283 ? 998141 ? 999070 ? 999535 ? 999767 ? 999883 ? 999941 ? 999970 ? 999985 ? 999992 ? 999996 ? 999998 ? 999999 !...
result:
ok Correct position at 999999
Test #40:
score: 0
Accepted
time: 0ms
memory: 3624kb
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 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881071 ? 940535 ? 970267 ? 985133 ? 992566 ? 996282 ? 998140 ? 999069 ? 999534 ? 999766 ? 999882 ? 999940 ? 999969 ? 999984 ? 999991 ? 999995 ? 999997 ? 999998 !...
result:
ok Correct position at 999998
Test #41:
score: 0
Accepted
time: 0ms
memory: 3596kb
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 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762143 ? 881070 ? 940534 ? 970266 ? 985132 ? 992565 ? 996281 ? 998139 ? 999068 ? 999533 ? 999765 ? 999881 ? 999939 ? 999968 ? 999983 ? 999990 ? 999994 ? 999996 ? 999997 !...
result:
ok Correct position at 999997
Test #42:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 ? 4 ? 8 ? 16 ? 32 ? 64 ? 128 ? 256 ? 512 ? 1024 ? 2048 ? 4096 ? 8192 ? 16384 ? 32768 ? 65536 ? 131072 ? 262144 ? 524288 ? 762144 ? 881072 ? 940536 ? 970268 ? 985134 ? 992567 ? 996284 ? 998142 ? 999071 ? 999536 ? 999768 ? 999884 ? 999942 ? 999971 ? 999986 ? 999993 ? 999997 ? 999999 ? 1000000 ...
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1