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$。