ABC117 C Streamline
あらかじめ
$ X
をソートしておく.
よく問題の構造を観察すると, この問題は「
$ X_{i+1} - X_i = A_i
として,
$ N - 1
回
$ A_i
を除くことができるとき総和を最小化せよ」という問題に帰着される.
これは明らかに
$ A
を降順にソートし前から
$ N-1
回操作を行うのが最適である.
実装例:
https://atcoder.jp/contests/abc117/tasks/abc117_c