Cod sursa(job #125432)

Utilizator thebest001Neagu Rares Florian thebest001 Data 20 ianuarie 2008 12:52:03
Problema Restante Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 5-8 Marime 1.61 kb
#include <stdio.h> // MADE BY `GhOsT`\\
#include <string.h>

unsigned char a[/*36001*/361][27];

int CORRECT;
int corect(int i,int j)
{
if (a[i][0]==a[j][0] && a[i][0]!=0)
if (a[i][1]==a[j][1] && a[i][1]!=0)
if (a[i][2]==a[j][2] && a[i][2]!=0)
if (a[i][3]==a[j][3] && a[i][3]!=0)
if (a[i][4]==a[j][4] && a[i][4]!=0)
if (a[i][5]==a[j][5] && a[i][5]!=0)
if (a[i][6]==a[j][6] && a[i][6]!=0)
if (a[i][7]==a[j][7] && a[i][7]!=0)
if (a[i][8]==a[j][8] && a[i][8]!=0)
if (a[i][9]==a[j][9] && a[i][9]!=0)
if (a[i][10]==a[j][10] && a[i][10]!=0)
if (a[i][11]==a[j][11] && a[i][11]!=0)
if (a[i][12]==a[j][12] && a[i][12]!=0)
if (a[i][13]==a[j][13] && a[i][13]!=0)
if (a[i][14]==a[j][14] && a[i][14]!=0)
if (a[i][15]==a[j][15] && a[i][15]!=0)
if (a[i][16]==a[j][16] && a[i][16]!=0)
if (a[i][17]==a[j][17] && a[i][17]!=0)
if (a[i][18]==a[j][18] && a[i][18]!=0)
if (a[i][19]==a[j][19] && a[i][19]!=0)
if (a[i][20]==a[j][20] && a[i][20]!=0)
if (a[i][21]==a[j][21] && a[i][21]!=0)
if (a[i][22]==a[j][22] && a[i][22]!=0)
if (a[i][23]==a[j][23] && a[i][23]!=0)
if (a[i][24]==a[j][24] && a[i][24]!=0)
if (a[i][25]==a[j][25] && a[i][25]!=0)
if (a[i][26]==a[j][26] && a[i][26]!=0) return 0;
return 1;
}

int main()
{
	freopen("restante.in","r",stdin);
	freopen("restante.out","w",stdout);
	int n;
	scanf("%d\n",&n);
	int i,j;
	int l;
	char g[16];
	for (i=1;i<=n;i++)
	{
		gets(g);
		l=strlen(g);
		for (j=0;j<l;j++) a[i][g[j]-'a']++;
	}
	int orig=0;
	for (i=1;i<=n;i++)
	{
		orig=0;
		for (j=i+1;j<=n;j++)
			if (corect(i,j)) {orig=1;break;}
		if (!orig) CORRECT++;
	}
	printf("%d",CORRECT);
	return 0;
}