24分 TLE求助
查看原帖
24分 TLE求助
184369
OIer_Alan楼主2020/7/12 09:21
#include<cstdio>
#include<iostream> 
using namespace std;
int n,i,j,k,h[500500],maxx;
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
int main(){
	int ans=0;
	cin>>n;
	for(i=1;i<=n;i++){  
	h[i]=read();
	}
	for(i=1;i<=n;i++){
	maxx=0;  
	for(j=i+1;j<=n;j++){
	if(h[j]>=maxx&&h[i]>=maxx)ans++;
	if(h[j]>=maxx)maxx=h[j];
	//cout<<"maxx="<<maxx<<endl;
	}
	}
	
	printf("%d\n",ans);
	return 0;
}
/*
7 
2 4 1 2 2 5 1
*/

求助

2020/7/12 09:21
加载中...