喂竹鼠

【题目描述】

小 H 在吃过一次烤竹鼠之后，觉得非常美味，也动了自己养殖竹鼠的心思，正好家附近有很多竹子，于是在家旁建了个养殖场，他把养殖场隔出来 N 个隔间并且编好了号，每个隔间内养一只竹鼠。但竹鼠的特性非常奇怪，在喂食的时候，体重较大的竹鼠如果看到，左右相邻的隔间有竹鼠比它体重更轻却喂了更多的食物，大竹鼠就会心情郁闷而影响到它的健康为了科学高效的养殖，小 H 决定喂食时遵循两个规矩：

1，每个竹鼠最少要喂 1 片竹子
2，相邻的竹鼠中，如果体重不同，则体重更高的竹鼠必须喂更多的竹子

请问小 H 最少需要为竹鼠们准备多少片竹子呢？

【输入格式】

第一行一个整数 N，表示竹鼠数，其中 0＜N≤50000； 第二行 N 个数表示不同竹鼠的体重，以空格隔开，每个数不超过 50000。

【输出格式】

输出一个数，表示最少需要准备的竹片数

【输入样例】

3

1 2 2

【输出样例】

4

【输入样例】

5

1 2 3 4 5

【输出样例】

15

【输入样例】

7

2 2 1 3 5 5 3

【输出样例】

12

【数据规模】

对于 5%的数据，0＜N≤10；

对于 30%的数据，0＜N≤2000；

对于 100%的数据，0＜N≤50000。

csi N = 50010; 
typedef long long ll;
int n,p[N],jg[N];
ll mi;
int main(){
    scanf("%d",&n);
    for(int i=0; i<n; i++)
        scanf("%d",&p[i]);
    for(int i=0; i<n; i++)
        jg[i]=1;
    for(int i=1; i<n; i++)
        if(p[i]>p[i-1])
            jg[i]=jg[i-1]+1;
    for(int i=n-2; i>=0; i--)
        if(p[i]>p[i+1] && jg[i]<=jg[i+1])
            jg[i]=jg[i+1]+1;
    for(int i=0; i<n; i++)
        mi+=jg[i];
    printf("%lld\n",mi);
    return 0;
}