UVA : 12626 - I ❤ Pizza

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

int main()

{

    char x[600];

    int l,m,a,r,g,j,t,i,test,count;

    scanf("%d",&test);

    while(test--){

        scanf("%s",x);

        l=strlen(x);

        m=0;a=0;r=0;g=0;i=0;t=0;count=0;

    for(j=0;j<l;j++){

           if(x[j]=='M') {

            m++;

           }

           else if(x[j]=='A'){

            a++;

           }

           else if(x[j]=='R'){

            r++;

           }

           else if(x[j]=='G'){

            g++;

           }

           else if(x[j]=='I'){

            i++;

           }

           else if(x[j]=='T'){

            t++;

           }

    }

      for(j=0;;j++){

            if((m==1||m>1)&&(a==3||a>3)&&(r==2||r>2)&&(g==1||g>1)&&(i==1||i>1)&&(t==1||t>1)){

                count++;

                m=m-1;a=a-3;r=r-2;g=g-1;i=i-1;t=t-1;

            }

            else{

                break;

            }

    }

       printf("%d\n",count);

 }

    return 0;

}