ccfcsp数组推导c++

题目描述

�1,�2,⋯,�� 是一个由 � 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 �1⋯�� 表示 � 的前缀最大值。
��=max{�1,�2,⋯,��}

如上所示，�� 定义为数组 � 中前 � 个数的最大值。
根据该定义易知 �1=�1，且随着 � 的增大，�� 单调不降。
此外，我们用 ���=�1+�2+⋯+�� 表示数组 � 中 � 个数的总和。

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

输入格式

从标准输入读入数据。

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

输入的第二行包含 � 个用空格分隔的自然数 �1,�2,⋯,��。

输出格式

输出到标准输出。

输出共两行。

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

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

样例1输入

6
0 0 5 5 10 10

Data

样例1输出

30
15

Data

样例1解释

数组 � 的可能取值包括但不限于以下三种情况。

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

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

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

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

样例2输入

7
10 20 30 40 50 60 75

Data

样例2输出

285
285

Data

样例2解释

�=[10,20,30,40,50,60,75] 是唯一可能的取值，所以 ��� 的最大、最小值均为 285。

子任务

50% 的测试数据满足数组 � 单调递增，即 0<�1<�2<⋯<��<105；

全部的测试数据满足 �≤100 且数组 � 单调不降，即 0≤�1≤�2≤⋯≤��≤105。

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100001;
int a[N];
int main()
{
    int n;
    cin >> n;
    int sum1 = 0,sum2=0;
    for (int i = 0;i < n;i++)cin >> a[i];
    for (int i = 0;i < n;i++)
    {
        sum1 += max(a[i], 0);//非负整数，只需每一次和0比较取最大值
    }
    for (int i = 0;i < n;i++)
    {
        if (a[i] == a[i + 1])//如果两个相当让前面的一个为0，因为此时B有最大值，另一个数值最小就为0
        {
            a[i] = 0;
        }
        sum2 += a[i];
    }
    cout << sum1 << endl<<sum2 ;
}