ishikado https://blog.hatena.ne.jp/ishikado/ ishikadoのアルゴリズム勉強録 https://ishikado.hatenadiary.org/ それぞれの場所に最初からあるKの倍数の要素は基本その場で消化可能なので動かさない。 よってKであまりを取ったものを左右に動かしていく。 実装の際には、隣から輸入してきた値と自分の所の値は分けて管理しておく。実際の処理は以下のとおり。 左から順番に要素を１つずつみていく。 まず自分の所の値(self[i])と、輸入値(imp[i])の和を取る。 その値をKで割った値分をanswerに加算し、残りの値を記録しておく。うまくやればのこりの要素が全て元から自分のところにあったものにできる場合、その要素が今のところで消化できるなら、隣でも消化可能であり、隣へ移動させる。そうでない場合、足りない分を隣から… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20130207%2F1360231669" title="SRM569div1Medium - ishikadoのアルゴリズム勉強録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-02-07 19:07:49 rich https://ishikado.hatenadiary.org/entry/20130207/1360231669 1.0 100%