Problem - 1660B - Codeforces 問題 少し前まで、Vladには誕生日があり、そのためにキャンディーのパッケージが贈られました。キャンディーにはn種類あり、のキャンディーがあります。 Vladは、現在最も頻繁に使用されているタイプのキャンディーのいずれか…

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