この戦略が合計を最大化することを証明することも難しくありません。 矛盾することにより、最適な答えにであるがあるインデックスがあるとします。 である最初の位置を見つけて、iとjの間で操作を交換しましょう。 その結果、 と] からのすべてのが増加しま…