LA 3602

#include<cstdio>#include<cstring>using namespace std;char str[1000][1000];int num[1000][4];int main(){int T;scanf("%d",&T); while(T--){int n,len;memset(num,0,sizeof(num)); scanf("%d%d",&n,&len);for(int i=0;i<n;i++)scanf("%s",str[i]); for(int i=0;i<len;i++)for(int j=0;j<n;j++){if(str[j][i]=='A') num[i][0]++; if(str[j][i]=='C') num[i][1]++; if(str[j][i]=='G') num[i][2]++; if(str[j][i]=='T') num[i][3]++; } int res=0;for(int i=0;i<len;i++){int lo,max=0;for(int j=0;j<4;j++)if(num[i][j]>max){max=num[i][j];lo=j;} res+=n-max;if(lo==0)printf("A");if(lo==1)printf("C");if(lo==2)printf("G");if(lo==3)printf("T");}printf("\n%d\n",res);} }