本题的题目有点迷惑,其实就是一个对数组B进行全部累加和不重复数字累加的过程。
/* a[n]是自然数组成的数组 ,bi表示ad的最大前缀。
输入: n
B1 B2-----Bn
输出: sum的最大值
sum的最小值
*/
#include<stdio.h>
int main()
{
int n,i,num=-1;
int s1=0,s2=0;
scanf("%d",&n);
int b;
for(i=0;i<n;i++)
{
scanf("%d",&b);
s1=s1+b;
if(b!=num)
{
s2=s2+b;
num=b;
}
}
printf("%d\n%d",s1,s2);
return 0;
}