2281: 缺or满？(语法周赛 Round 7（简单场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：16 解决：14

题目描述

33DAI 有 n 个水杯，每个水杯的容量都是 10^{100}。

现在给出每个水杯中已有的水量，第 i 个水杯中的容量为 a_i。33DAI 想要给某些水杯加一些水（也可以不加），使得所有水杯的水量一致。

请问 33DAI 一共最少需要加多少水？

输入

第一行一个整数 n。

接下来一行 n 个整数，a_1\sim a_n。

输出

一行一个整数，表示 33DAI 一共最少需要加的水量

样例输入 复制 

4
3 1 1 4

样例输出 复制 

7

提示

样例解释

给四个水杯分别加上 1\ 3\ 3\ 0 单位的水即可。

数据规模与约定

对于 100\% 的数据，1\le n,a_i \le 1000

  • 子任务 1（30 分）：对于 i\le n-1，保证 a_i\ge a_{i+1}。
  • 子任务 2（30 分）：对于 i\le n-1，保证 a_i\le a_{i+1}。
  • 子任务 3（40 分）：没有特殊限制。

有兴趣的同学可以想想不用数组能不能做。

来源/分类

提交提交记录统计露一手!