【CSP CCF记录】202109-1第23次认证 数组推导

题目

样例1

输入：

6
0 0 5 5 10 10

输出：

30
15

样例2

输入：

7
10 20 30 40 50 60 75

输出：

285
285

解答

观察样例可以发现，求最大就是每个Bi相加，求最小就是不同Bi相加，由于Bi是递增的，只要比较B[i]和B[i-1]，就可以判断Bi是否第一次出现。

#include <bits/stdc++.h>
using namespace std;
const int N=100;
int main()
{
	int n;
	int B[N];
	int max=0,min=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>B[i];
		max+=B[i];
		if(B[i]!=B[i-1])min+=B[i];		
	 } 
	 cout<<max<<endl<<min;

}

结果

因为CSP模拟系统非常坏的更新了，无法自由练习提交，所以只跑了样例。