直観的に一回の動作で、１と１との間にある０を全て１にする、 次の動作では、前１にしたところより１つ右にある０の塊を全て１にする… という動作をｋ回繰り返したものの中から連続して１が並ぶ最大値が作れるとわかる Sのなかに０が連続していくつあるか、…

i = 1 ~ 2**10-1 まで bit 全探索する問題。 与えられた F を 2 進数としてみると、i ＆ F =１となっている桁の個数でどの P になるかが決まる。 '10' をそのまま 2 進数として扱いたいときは int( '10', 2 ) としてやる。 （ print すると 10 進数表記の 2 …

B - Buildings are Colorful! 制約が小さいのでビルの選び方を n-1Ck-1 通り全探索して間に合う 選んでないビルもビルの最大値に関わることがあることに注意 n,k = [int(i) for i in input().split()] a = [int(i) for i in input().split()] if k == 1: pri…

25分で d まで順調に解けたが e,f がどうにもできず終了。５完の道は遠い。 解説を読んで dp で実装してみたがなかなか手ごわかった。Unrated なので難易度がはっきりしないが本来なら青diff になっているかも。 dp[ i ][ j ] を （An の大きいものから i 番…