2020-04-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 163

atcoder.jp 30分ぐらい。もう少し早く解きたかった。 まず、10100のおかげで、K個取るとき、K+1個取るとき、K+2個取るとき、・・・で、和がかぶることはなく独立して考えることができる。 N=10とし、このうち3個だけを考えてみたとすると以下の11個の中から…

AtCoder Beginner Contest 161

atcoder.jp 上から作ったり、下から作ろうとしたり、dpを考えてみたが、 0の扱いが難しくて、下からは作れなかったし、上から作ると、何番目、の扱いが非常に面倒。 しばらく考えて苦肉の策として、Nがそこまで大きくないこととサンプルテストに最大値が出て…