CCF数组推导202109-1

题目描述

A1,A2,⋯,An 是一个由 n 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1⋯Bn 表示 A 的前缀最大值。
Bi=max{A1,A2,⋯,Ai}

如上所示，Bi 定义为数组 A 中前 i 个数的最大值。
根据该定义易知 A1=B1，且随着 i 的增大，Bi 单调不降。
此外，我们用 sum=A1+A2+⋯+An 表示数组 A 中 n 个数的总和。

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

输入格式

从标准输入读入数据。

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

输入的第二行包含 n 个用空格分隔的自然数 B1,B2,⋯,Bn。

输出格式

输出到标准输出。

输出共两行。

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

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

代码：

#include<stdio.h>
int main()
{
	int n;
	int B[150000];
	int sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&B[i]);
	}
	int max=B[0],min=B[0];
	for(int i=1;i<