Cod sursa(job #60208)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 12 mai 2007 22:49:30
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
char x[4096][4096],a,b;
int n,m,i,j,k;
long long int sol;
int main()
{
	FILE *f,*g;
	f=fopen("triplete.in","r");
	g=fopen("triplete.out","w");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%c%c",&a,&b);
		x[a-1][b-1]=x[b-1][a-1]=1;
	}
	for(i=0;i<=n-3;i++)
	for(j=i+1;j<=n-2;j++)
	    if(x[i][j])
	     for(k=j+1;k<=n-1;k++)
	      if(x[i][k]*x[j][k])sol++;
	    fprintf(g,"%lld\n",sol);
	fcloseall();
	return 0;
}