思路:
根据题目可以知道,最大值及给定数组的累加和,最小值需要判断数组A的数据。设置max=0,记录最大值,如果当前数值大于最大值,将该值作为A数组元素值。又因为Bi定义为的数组A前i个数的最大值,所以当值与max相等时,为求最小值,当前A值为0。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int summax=0,summin=0;
int max=0;
for(int i=0;i<n;i++)
{
if(a[i]>max)
{
max=a[i];
summin+=max;
}
if(a[i]==max)
{
summin+=0;
}
summax+=a[i];
}
cout<<summax<<endl;
cout<<summin<<endl;
return 0;
}