U454744 资源分配(resource)
题目描述
给定一个长度为 $n$ 的正整数序列 $a$ 和相应的代价序列 $b$,$b_i$ 表示将 $a_i$ 增加 $1$ 的代价。
你需要找到一种调整方案,使得序列 $a$ 中的所有元素都不相同,同时总代价最小。
注意,你可以多次对一个 $a_i$ 增加 $1$,但代价也要计算多次。
输入格式
无
输出格式
无
说明/提示
$1 \le n \le 10^5, 1 \le a_i,b_i \le 10^9$。