试题编号: | 202109-1 |
试题名称: | 数组推导 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
题目描述
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 的最大值。
第二行输出一个