Submission #30231261

---

Source Code Expand

#include<cstdio>
int a[1000001];
int main()
{
	int n;
	scanf("%d",&n);
	int temp=0,pos=1,ans=0,l=0,r=0;
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&a[i]);
		temp+=(a[i]==1?-1:1);
		if(ans<temp)
		{
			ans=temp;
			l=pos;
			r=i;
		}
		if(temp<0)
		{
			temp=0;
			pos=i+1;
		}
	}
	if(l&&r)
	{
		for(int i=l;i<=r;a[i]=1-a[i],++i);
	}
	int o=0;
	for(int i=1;i<=n;o+=a[i++]);
	if(l&&r)
	{
		for(int i=l;i<=r;a[i]=1-a[i],++i);
	}
	temp=0,pos=1,ans=0,l=0,r=0;
	for(int i=1;i<=n;++i)
	{
		temp+=(a[i]==1?1:-1);
		if(ans<temp)
		{
			ans=temp;
			l=pos;
			r=i;
		}
		if(temp<0)
		{
			temp=0;
			pos=i+1;
		}
	}
	if(l&&r)
	{
		for(int i=l;i<=r;a[i]=1-a[i],++i);
	}
	int p=0;
	for(int i=1;i<=n;p+=a[i++]);
	printf("%d",o-p+1);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:6:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    6 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:10:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 |   scanf("%d",&a[i]);
      |   ~~~~~^~~~~~~~~~~~

Judge Result