fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6. 	ios_base::sync_with_stdio(0);
  7. 	int t;
  8. 	cin>>t;
  9.  
  10. 	while(t--){
  11. 		int n, a, b;
  12. 		string s;
  13. 		cin>>n>>s;
  14.  
  15. 		int l = s.length();
  16. 		a = b = 0;
  17.  
  18. 		for(int i=0 ; i<l ; i++){
  19. 			if(s[i] - '0')
  20. 				a++;
  21. 			else
  22. 				b++;
  23. 		}
  24.  
  25. 		int ans;
  26. 		ans = a + min(b, a-1);
  27.  
  28. 		cout<<ans<<endl;
  29. 	}
  30.  
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 3276KB
comments (?)
stdin
copy 
2
15
100110001010001
16
0010111101100000
stdout
copy 
11
13
https://ideone.com/ODTdCn
language:
C++ (gcc 8.3)
created:
8 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!