問題のリンク E - Change a Little Bit 考察 こういう問題はそれぞれの要素が合計何回足されるかを調べれば良さそう。 コストの和を最小にするためには、Si Ti を満たすようなi のうち、c[i] が小さい順に変更していくのが最適であるとすぐにわかる。 さて、…