fork download
copy 
  1. #include <iostream>
  2. #include<climits>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	int n;
  8. 	cin>>n;
  9. 	int a[n+1],i,b[n+1],alone=0;
  10.  
  11. 	for(i=0;i<n;i++)
  12. 	 {
  13. 	 	cin>>a[i];
  14. 	 	//b[i]=a[i];
  15. 	 	if(a[i]==1)
  16. 	 	 alone++;
  17.  
  18. 	 	 if(a[i]==0)
  19. 	 	  b[i]=1;
  20. 	 	  else
  21. 	 	  b[i]=-1;
  22. 	 }
  23. 	 int curr_sum=0,sum=INT_MIN;
  24. 	 for(i=0;i<n;i++)
  25. 	 {
  26. 	 	 curr_sum+=b[i];
  27. 	 	 if(sum<curr_sum)
  28. 	 	  sum=curr_sum;
  29. 	 	 if(curr_sum<0)
  30. 	 	  curr_sum=0;
  31. 	 }
  32.  
  33. 	 cout<<alone+sum;
  34.  
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
3
1 0 1
stdout
copy 
3
https://ideone.com/vlRtgJ
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!