Cod sursa(job #60205)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 12 mai 2007 22:43:39
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int x[4096][4096],n,m,a,b,i,j,k,sol;
int main()
{
	FILE *f,*g;
	f=fopen("triplete.in","r");
	g=fopen("triplete.out","w");
	fscanf(f,"%ld%ld",&n,&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%ld%ld",&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,"%ld\n",sol);
	fcloseall();
	return 0;
}