help P1114 50分 大佬帮忙 (WA)
  • 板块题目总版
  • 楼主Noah2022
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/1 13:28
  • 上次更新2023/11/2 16:48:08
查看原帖
help P1114 50分 大佬帮忙 (WA)
709636
Noah2022楼主2023/10/1 13:28

help 50分

#include<bits/stdc++.h>
using namespace std;
int a[10005],n,maxn=1,m[10005]={0},w[10005]={0};
int main()
{
	memset(m,0,sizeof(m));
	memset(w,0,sizeof(w));
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==0)
		{
			w[i]=w[i-1]+1;
			m[i]=m[i-1];
		}
		else
		{
			m[i]=m[i-1]+1;
			w[i]=w[i-1];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int mm=m[j]-m[i-1];
			int ww=w[j]-w[i-1];
			if(mm==ww&&mm+ww>maxn)
			{
				maxn=ww+mm;
			}
		}
	}
	printf("%d",maxn);
	return 0;
}
2023/10/1 13:28
加载中...