ABC139 D - ModSum
問題原文
問題要旨
を並べ替えた数列 が与えられる。
これらを適切に並び替えることで、 を最大化せよ。
解法
という感じに並び替えるのが最適。
実際の答えは等差数列の和の公式を使えばいい。
(証明的なの)
答えは、 の形をしてる。
各modの最大値は となるから、 結局これを合計したものが上限値。
そして先ほどの並べ方は、その上限値を達成できる。
実装
N = int(input()) print((N - 1) * (1 + (N - 1)) // 2)
感想
ギャグといえばギャグ。