5分
查看原帖
5分
1444932
ForgetRec楼主2025/8/5 10:13
#include <bits/stdc++.h>
using namespace std;
long long int a[1001], b[1001];
int main() {
    long long int n, sum = 0;
    cin >> n;
    for(int i = 0; i < n; i++) 
	{
        cin >> a[i];
        b[i] = 1;
    }
    for(int i = 1; i < n; i++) 
	{
        if(a[i] > a[i - 1]) 
		{
            b[i] = b[i - 1] + 1;
        }
    }
    
    for(int i = n - 2; i >= 0; i--) 
	{
        if(a[i] > a[i + 1] && b[i] <= b[i + 1]) 
		{
            b[i] = b[i + 1] + 1;
        }
    }
    for(int i = 0; i < n; i++)
	{
        sum += b[i];
    }
    cout << sum << endl;
    return 0;
}
2025/8/5 10:13
加载中...