CCF数组推导-202109-1

CCF数组推导-202109-1CCF数组推导-202109-1

CCF数组推导-202109-1
C++解答:

#include<iostream>
using namespace std;
int main()
{
    int n,count=0;
    cin>>n;
    int B[n]={};
    int A[n]={};
    //Bi为数组A中前i个数最大的值
    int sum1=0;//sum1表示数组中元素最大的总和
    int sum2=0;//sum2中最大可能表示的总和
    for(int i=0;i<n;i++)
    cin>>B[i];
    sum1+=B[0];
    sum2+=B[0];
    for(int i=1;i<n;i++)
    {
        if(B[i]>B[i-1])
        sum1+=B[i];
        else sum1+=B[i-1];
    }
    cout<<sum1<<endl;
    
    bool isbig=0;
    for(int i=1;i<n;i++)
    {
        count++;
        if(B[i]>B[i-1])
        {
            sum2+=B[i];
            isbig=1;
        }
        if(!isbig)
        {
            sum2+=0;
        }
    }
    cout<<sum2;
    return 0;
}

点个赞再走呗!

上一篇:【洛谷P4887】【模板】莫队二次离线(第十四分块(前体))


下一篇:CSE 551 Programming