• Source 
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. 	int n;
    7. 	cin>>n;
    8. 	int arr[102];
    9. 	int d1Bd=0;
    10. 	int kt=0;
    11. 	for (int i=1; i<=n; i++)
    12. 	{
    13. 		cin>>arr[i];
    14. 		if (arr[i]==1) d1Bd++;
    15. 		else kt=1;
    16. 	}
    17. 	int d1Max=d1Bd;
    18. 	if (kt==0)	//[All]=1;
    19. 	{
    20. 		cout<<d1Max-1;
    21. 		return 0;
    22. 	}
    23. 	for (int i=1; i<=n; i++)
    24. 	{
    25. 		for (int j=i; j<=n; j++)
    26. 		{
    27. 			int d0=0;
    28. 			int d1=0;
    29. 			for (int k=i; k<=j; k++)
    30. 			{
    31. 				if (arr[k]==0) d0++;
    32. 				else d1++;
    33. 			}
    34. 			if ((d0-d1+d1Bd)>d1Max) 
    35. 			{
    36. 				d1Max=(d0-d1+d1Bd);
    37. 			}
    38. 		}
    39. 	}
    40. 	cout<<d1Max;
    41. }