7-56 小H分糖果 (20 分)

最新推荐文章于 2022-07-01 11:35:37 发布

fff__eiei

最新推荐文章于 2022-07-01 11:35:37 发布

阅读量1.3k

点赞数

本文链接：https://blog.youkuaiyun.com/fff__eiei/article/details/120187168

版权

c++ 算法

#include<bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f //2139062143
#define llINF 9223372036854775807
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

int n;
int num[100007],cas[100007];

int main()
{
    IOS
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
        cas[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        bool flag=1;
        if(i>1&&num[i-1]<num[i]) flag=0;
        if(i<n&&num[i+1]<num[i]) flag=0;
        if(flag) cas[i]=1;
    }
    ll ans=0;
    for(int i=2;i<=n;i++)
    {
        if(num[i]>num[i-1]) cas[i]=max(cas[i],cas[i-1]+1);
    }
    for(int i=n-1;i>0;i--)
    {
        if(num[i]>num[i+1]) cas[i]=max(cas[i],cas[i+1]+1);
    }
    for(int i=1;i<=n;i++) ans+=cas[i];
    cout<<ans<<endl;
}