fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define maX(a,b)                     ( (a) > (b) ? (a) : (b))
  3. #define miN(a,b)                     ( (a) < (b) ? (a) : (b))
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.   int t, res,i;
  9.   cin>>t;
  10.   while(t--)
  11.   {
  12.       string inp;
  13.       cin >> inp;
  14.       vector<int> freq(3,0);  //0 is for b, 1 is for n, 2 is for a
  15.       for(i=0;i<inp.size();i++)
  16.         if(inp[i] == 'b')       freq[0]++;
  17.         else if(inp[i] == 'n')  freq[1]++;
  18.         else if(inp[i] == 'a')  freq[2]++;
  19.  
  20.       freq[1] /= 2;
  21.       freq[2] /= 3;
  22.       res = miN(freq[0], miN(freq[1],freq[2]));
  23.       cout << res << endl;
  24.     }
  25.   return 0;
  26. }
  27.  
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
3
bananaa
bbaannaannaa
cat
stdout
copy 
1
2
0
https://ideone.com/poxsss
language:
C++14 (gcc 8.3)
created:
7 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!