fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4. #define rep(i, l, r) for ((i) = (l); (i) <=(r); (i)++)
  5. #define rep1(i, r, l) for ((i) = (r); (i) >=(l); (i)--)
  6. int main()
  7. {
  8. 	ios_base::sync_with_stdio(false) ; 
  9. 	cin.tie(NULL);
  10.     cout.tie(NULL);
  11.     ll t ; 
  12.     cin>>t;
  13.     while(t--)
  14.     {
  15.         string s ; 
  16.         cin>>s;
  17.         ll n = s.length() ; 
  18.  
  19.         if(n%2!=0)
  20.         {
  21.             cout<<"-1";
  22.         }
  23.         else
  24.         {
  25.           ll i ; ll a1=0;
  26.           ll a0=0;
  27.           rep(i,0,n-1)
  28.           {
  29.               if(s[i]=='1')
  30.               {
  31.                   a1++;
  32.               }
  33.               else
  34.               {
  35.                   a0++;
  36.               }
  37.           }
  38.             if(a1==n || a0==n)
  39.             {
  40.                 cout<<"-1";
  41.             }
  42.             else
  43.             {
  44.             ll g = n/2 ; 
  45.             ll y1 = abs(g-a1);
  46.             ll y2 = abs(g-a0);
  47.             ll yep = min(y1,y2);
  48.             cout<<yep ; 
  49.             }
  50.         }
  51.         cout<<"\n";
  52.     }
  53.  
  54.  
  55.  
  56. 	return 0;
  57. }
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70.  
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
Success #stdin #stdout 0s 4864KB
comments (?)
stdin
copy 
3
001101
1101
110
stdout
copy 
0
1
-1
https://ideone.com/rpi8V4
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

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!