CSP—2021.09.1数组推导（2021.10.07）

题目描述
是一个由 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 表示 的前缀最大值。

如上所示， 定义为数组 中前 个数的最大值。
根据该定义易知 ，且随着 的增大， 单调不降。
此外，我们用 表示数组 中 个数的总和。

现已知数组 ，我们想要根据 的值来反推数组 。
显然，对于给定的 ， 的取值可能并不唯一。
试计算，在数组 所有可能的取值情况中， 的最大值和最小值分别是多少？

输入格式
从标准输入读入数据。

输入的第一行包含一个正整数 。

输入的第二行包含 个用空格分隔的自然数 。

输出格式
输出到标准输出。

输出共两行。

第一行输出一个整数，表示 的最大值。

第二行输出一个整数，表示 的最小值。

样例1输入
6
0 0 5 5 10 10
Data
样例1输出
30
15
Data
样例1解释
数组 的可能取值包括但不限于以下三种情况。

情况一：A=[0,0,5,5,10,10]

情况二：A=[0,0,5,3,10,4]

情况三：A=[0,0,5,0,10,0]

其中第一种情况 为最大值，第三种情况 为最小值。

样例2输入
7
10 20 30 40 50 60 75
Data
样例2输出
285
285

思路：最大的sum，就让数组A和数组B相等，求和。
最小的sum, 就让峰值外的数为0，再求和。

#include<iostream>
using namespace std;
int main(){
	int n,max=0,min=0;
	int b[10000]={0};
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>b[i];
		max+=b[i];
	}
	for(int i=0;i<n;i++){
		if(b[i]==0){
			min+=b[i];
		}
		else if(b[i+1]==b[i]){
			min=min;
		}
		else{
			min+=b[i];
		}
	}
	cout<<max<<endl<<min<<endl;
	return 0;
}