CF1117A Best Subsegment

乍一看好像很难,仔细想一下发现就是弱智题...
任意一段平均数显然不会超过最大的数,若只取最大数即可达到平均数为最大数.
于是只用取最长的一段连续的最大数即可.

#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define mp make_pair

#define pii pair<int,int>

inline int read()

{

	int x=0;

	bool pos=1;

	char ch=getchar();

	for(;!isdigit(ch);ch=getchar())

		if(ch=='-')

			pos=0;

	for(;isdigit(ch);ch=getchar())

		x=x*10+ch-'0';

	return pos?x:-x;

}

const int MAXN=1e5+10;

int n,a[MAXN];

int main()

{

	int mx=-1;

	n=read();

	for(int i=1;i<=n;++i)

		mx=max(mx,a[i]=read());

	int ans=1,len=0;

	for(int i=1;i<=n;++i)

		if(a[i]==mx)

			ans=max(ans,++len);

		else

			len=0;

	printf("%d\n",ans);

	return 0 ;

}

巴特西

CF1117A Best Subsegment

CF1117A Best Subsegment

最新文章

热门文章