蒟蒻60...求助
查看原帖
蒟蒻60...求助
311038
juun07楼主2020/12/1 21:57

帮忙看看代码www

#include<iostream>
#include<cstdio>
#include<cstring>
#define sw swap
using namespace std;
long long a[1000100],t[10010];
unsigned long long ans;
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		t[i]=1;
	}
	for(int i=2;i<=n;i++)
	{
		if(a[i-1]<a[i])
		{
			t[i]=t[i-1]+1;
		}
		if(a[i-1]==a[i])
		{
			t[i]=t[i-1];
		}
	}
	for(int i=n;i>=2;i--)
	{
		if(a[i]<a[i-1])
		{
			t[i-1]=t[i-1]>t[i]+1?t[i-1]:t[i]+1;
		}
		if(a[i-1]==a[i])
		{
			t[i-1]=t[i];
		}
	}
	for(int i=1;i<=n;i++)
	{
		ans+=t[i]; 
	}
	cout<<ans<<endl; 
	return 0;
}
2020/12/1 21:57
加载中...