CCFCSP 202109-1数组推导(Java)

题目描述

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 的最小值。

代码如下：

import java.util.*;
public class Main{

	public static void main(String[] args) {
	
			Scanner input = new Scanner(System.in);
			
			int n =input.nextInt();
			int [] list=new int [n];
			int max=0;
			int min=0;
			for(int i =0; i <list.length;i++) {
				list[i]= input.nextInt();
				max+=list[i];
			}
			for(int i =1; i <n;i++) {
				
				if(list[i-1]==list[i]) {		
					
					min+=0;   //前后相等的时候加0
				}
				else {
					min+= list[i];  
				}
			}
			min+=list[0];
			
			System.out.println(max);
			System.out.println(min);
			
			
			
			}
		}