問題 整数Ｓが２進数表記の文字列で与えられる。 2^k(k >= 0)を足したり引いたりして整数Ｓにする時、 足したり引いたりする回数の最小を返せ。 制約 1 考えた事 DPっぽいが、Tagにあるように貪欲にいける。基本的には'1'になっている所の分だけ足していけば…

問題 以下のような特徴を持った 整数の配列S = (S[1], S[2], ..., S[K])を考える。 K >= 1. S[i](1 S[1] + S[2] + S[3] ... +S[K-1] + S[K] が N となる。 S[1] mod M, S[2] mod M ... S[K] mod M が 全部違う値になる。 NとMが与えられた時、上記の特徴を満…