CSP202109-1

题目描述
A1,A2,…An是一个由n个自然数（即非负整数）组成的数组。在此基础上，我们用数组 B1,B2,…Bn 表示 A 的前缀最大值。
Bi = max { A1, A2,…, Ai }
如上所示， Bi定义为数组 Ai中前 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 的最小值。

样例1输入
6
0 0 5 5 10 10

样例1输出
30
15

样例1解释
数组 的可能取值包括但不限于以下三种情况。

情况一：A = [0, 0, 5, 5, 10, 10]

情况二：A = [0, 0, 5, 3, 10, 4]

情况三：A = [0, 0, 5, 0, 10, 0]

其中第一种情况 sum=30 为最大值，第三种情况sum=15 为最小值。

样例2输入
7
10 20 30 40 50 60 75

样例2输出
285
285

样例2解释
A = [10, 20, 30, 40, 50, 60, 75]是唯一可能的取值，所以sum 的最大、最小值均为285 。

子任务
50%的测试数据满足数组 B 单调递增，即0 < B1 < B2 < … < B.n < 10^5 ；

全部的测试数据满足 n<=100 且数组 B单调不降，即0 <= B1 <= B2 <=… <= Bn <= 10^5

上代码了：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d",&n);
    int B[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&B[i]);
    }
    int summax=0,summin=0,former=-1;//former刚开始为-1可以实现第一项无论什么值都会被算到summin里
    for(int i=0;i<n;i++)
    {
        summax=summax+B[i];
        if(B[i]>former)//后一项比前一项大就代表该位数大于全面的数
            summin+=B[i];
            former=B[i];
    }
    printf("%d\n%d\n",summax,summin);
    return 0;
}

其实刚开始没打算考这个的，因为有一年没碰C语言了，然后问了我的助班，她说要考，他大三才考的，现在都来得及，然后写了，第一次见这个脑子坏掉了，还是看了一个博主的文才会写的，感谢那位博主和我的助班。努力备考22年的CSP。