Submission

PPPPPPPPPP

Score: 100

User: Nozomi_boundfortokyo

Problemset: Fool's Compensation

Language: cpp

Time: 0.003 second

Submitted On: 2025-03-21 16:51:53

#include <iostream>
using namespace std;
long long rate[10006];
long long dp[10006];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>rate[i];
	}
	for(int i=0;i<n;i++)
	{
		dp[i]=1;
	}
	for(int i=1;i<n;i++)
	{
		if(rate[i]>rate[i-1])
		{
			dp[i]=dp[i-1]+1;
		}
		else if(rate[i]==rate[i-1])
		{
			dp[i]=dp[i-1];
		}
	}
	for(int i=n-2;i>=0;i--)
	{
		if(rate[i]>rate[i+1])
		{
			dp[i]=max(dp[i],dp[i+1]+1);
		}
		else if(rate[i]==rate[i+1])
		{
			dp[i]=max(dp[i],dp[i+1]);
		}
	}
	long long sum=0;
	for(int i=0;i<n;i++)
	{
		sum+=1000*dp[i];
	}
	cout<<sum;
}