4487: 缺or满？

题目描述

题目描述

33DAI 有 nn 个水杯，每个水杯的容量都是 1010010100。

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

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

输入格式

第一行一个整数 nn。

接下来一行 nn 个整数，a1∼ana1​∼an​。

输出格式

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

输入1:

4
3 1 1 4

输出1:

7

样例解释

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

数据规模与约定

对于 100%100% 的数据，1≤n,ai≤10001≤n,ai​≤1000

• 子任务 1（30 分）：对于 i≤n−1i≤n−1，保证 ai≥ai+1ai​≥ai+1​。
• 子任务 2（30 分）：对于 i≤n−1i≤n−1，保证 ai≤ai+1ai​≤ai+1​。
• 子任务 3（40 分）：没有特殊限制。

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

#include<bits/stdc++.h>
using namespace std;
int array_x[1010];
int main(){
	int n,maxx=0;
	cin>>n;
	long long l=0;
	
	for(int i=1;i<=n;i++){
		cin>>array_x[i];
		maxx=max(array_x[i],maxx);
	} 
	for(int i=1;i<=n;i++){
		l+=maxx-array_x[i];
	}
	cout<<l;
	return 0;
}