csp每日一练之数组推导202109-1

问题描述
试题编号： 202109-1
试题名称： 数组推导
时间限制： 1.0s
内存限制： 512.0MB
题目描述
A1到An 是一个由 n 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1到Bn 表示 A 的前缀最大值。

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

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

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

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

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

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

输出共两行。

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

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

我的思路：主要是对题目的解读，读题要得出的结论是：1.max最大的情况就是是原输入。
2.max最小的情况就是遇到与前一个数相同的输入写为0。 那么就可以先把数据输入到a数组中，然后把所有与前一个数相同的数加到一起得到sum1，a数组的和记为sum2，那么sum2-sum1即为sum的最小值，sum2即为最大值。

我的c++代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,sum1=0,sum2=0;
int *a;
scanf("%d",&n);
a=(int*)calloc(n,sizeof(int));
for(i=0;i<n;i++)
{
 scanf("%d",a+i);
}
for(i=0;i<n;i++)
{
	if(a[i]==a[i-1])
	{
		sum1=sum1+a[i];
	}
}
for(i=0;i<n;i++)
{
 sum2=a[i]+sum2;
}
 printf("%d\n",sum2);
 printf("%d",sum2-sum1);

return 0;
}

java代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
    	Scanner sc=new Scanner(System.in);
    	int n=sc.nextInt();
    	int[] arr=new int[n];
    	int sum1=0,sum2=0;
    	for(int i=0;i<n;i++)
    	{
    	 arr[i]=sc.nextInt();
    	}
    	for(int i=1;i<n;i++)
    	{
    		if(arr[i]==arr[i-1])
    		{
    			sum1=sum1+arr[i];
    		}
    	}
    	for(int i=0;i<n;i++)
    	{
    	 sum2=arr[i]+sum2;
    	}
    	 System.out.println(sum2);
    	System.out.println(sum2-sum1);

    
    	

    }
}