CF1844F1 Min Cost Permutation (Easy Version)

首先发现 \(c > 0\) 可以直接从小到大排序，因为如果交换的话可以算一下贡献一定不优。

然后想一下 \(c < 0\) 怎么办，发现就是相当于不考虑字典序最小降序排列一定可行，每次尝试将一些数向前移动，能移动就移动，这样发现移动的越远，贡献值一定只增不减，所以这样贪心是对的。