C 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-09-06

#include <stdio.h>

int buf[1000]={0};
int vbuf[1000]={0};
int main(void){
   
    int i;
    int sum=0;
    int *p=buf;
    int temp;
    while(scanf("%d",p)!=EOF){
        p++;
      
    }
    
    for(i=0;i<buf[0]-1;i++){        //从左往右比较
        if( buf[i+2]>buf[i+1]){
            vbuf[i+2]=vbuf[i+1]+1;
        }
    }
   for(i=buf[0];i>1;i--){        //从右往左比较
        if( buf[i-1]>buf[i]){
            temp=vbuf[i]+1;
            if(vbuf[i-1]<temp){
                vbuf[i-1]=temp;
            }
        }
    }
    for(i=0;i<buf[0];i++){
        sum+=vbuf[i+1];
    }
    sum+=buf[0];
    printf("%d",sum);
}

C 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-07-28

#include<stdio.h>
int max(int a,int b){
    if(a>=b){return a;}
    else {return b;}
}
int main(){
    int a[1000];
    int j,count[1000]={0},counter=0;
    int n;
    scanf("%d ",&n);
    for(j=0;j<n;j++){
        scanf("%d ",&a[j]);
        count[j]++;
    }
    for(j=0;j<n;j++){   
        if(a[j]<a[j+1]){
            count[j+1]=count[j]+1;
        }
    }
    for(j=n-1;j>=0;j--){
        if(a[j]<a[j-1]){
            count[j-1]=max(count[j]+1,count[j-1]);
        }
    }
    for(j=0;j<n;j++){
        counter += count[j];
    }
    printf("%d",counter);
    return 0;
}