Untitled
raw download clone
TEXT
views 38
,
size 3274 b
#include<stdio.h>
#include<stdlib.h>
/*int cmpfunc (int * h, int * u) 
{
    if(*h>*u)
    {
        return 1;
    }
    else
    return -1;

}*/
int main()
{
    int t;
    long long int max=-32000;
    
    scanf("%d",&t);
    while(t--)
    {
       
        long long int sum=0;
        int n;
        scanf("%d",&n);
        int a[4][4]={0};
         int b[4];
        for(int i=0;i<n;i++)
        {
           char s;
           int no,to;
           scanf("%c %d",&s,&no);
             if(no==12)
              to=0;
             else if(no==3)
              to=1;
             else if(no==6)
              to=2;
             else
              to=3;
             a[s-'A'][to]++;
        }
        for(int a=0;a<4,4;a++)
        {
            for(int b=0;b<4;b++)
            {
                if(a!=b)
                {
                    for(int c=0;c<4;c++)
                    {
                        if( a!=c && b!=c)
                        {
                            for(int d=0;d<4;d++)
                            {
                                if(d!=a && d!=b && d!=c)
                                {
                                    b[2]= a[2][c];
                                    b[1]= a[1][b];
                                    b[0]= a[0][a];
                                    b[3]= a[3][d];
                                    int tem;
                                    for(int w=0;w<4;w++)
                                    {
                                        for(int e=0;e<4-i-1;e++)
                                        {
                                            if(b[e+1]<b[e])
                                            {
                                                 tem=b[e];
                                                 b[e]=b[e+1];
                                                 b[e+1]=tem;
                                            }
                                        }
                                    }
                                    //qsort(b, 4, sizeof(long long int), cmpfunc);
                                    
                                    for(int r=0;r<4;r++)
                                    {
                                        if(b[r]==0)
                                        {
                                            sum=sum-100;
                                        }
                                        else
                                        {
                                            sum=sum+(b[r]*(r+1)*25);
                                        }
                                    }
                                    if(sum>max)
                                    {
                                        max=sum;
                                    }
                                    sum=0;
                                }
                            }
                        }
                        
                        
                    }
                }
            }
        }
        printf("%lld\n",sum);
        sum=sum+max;
        
    }  
    printf("%lld\n",max);
    return 0;
}
close fullscreen
Login or Register to edit or fork this paste. It's free.