题目内容

在一个奇妙的世界里，每个人都有一个欢乐值$d$。

在奇妙世界聚会的时候，每一个人都要和所有来参加聚会的其他人打招呼。而当两个人打招呼的时候，整个会场的气氛值会发生变化。

假设现在有两个人是小塔和小堡，小塔的欢乐值是$d_A$，Bob的欢乐值是$d_B$，且$d_A>d_B$。当小塔和小堡打招呼的时候，小塔会因为自己的欢乐值比小堡高而感到开心，从而使整个会场的气氛值提高$d_A$;而小堡会因为自己的欢乐值比小塔低而感到沮丧，从而使整个会场的气氛值降低$d_B$。

思路：排序+计算贡献

step1:对于x,每有一个y < x , 那么贡献就是x - y

那么x的所有贡献就是 v * x - sum(y) , 其中v是小于x的数的个数，sum(y)是所有小于x的数的和。

step2:考虑排序，然后sum(y)就是一个前缀和，v也可以通过数的下标快速得到。直接枚举每个数进行计算即可。