Cod sursa(job #415452)

Utilizator rala03Ana Roxana Pop rala03 Data 11 martie 2010 13:02:00
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
const int N=4100;
int a[N][N],n,c;
void citire()
{
	int m,x,y;
	scanf("%d%d",&n,&m);
	while(m--)
	{
		scanf("%d%d",&x,&y);
		a[x][y]=1;
		a[y][x]=1;
	}
}
void prelucrare()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			if(a[i][j])
			{
				for(int g=1;g<=n;g++)
				{
					if(a[j][g]&&a[i][g])
						c++;
				}
				a[j][i]=0;
			}
		}
	}
}
int main()
{
	freopen("triplete.in","r",stdin);
	freopen("triplete.out","w",stdout);
	citire();
	prelucrare();
	printf("%d\n",c/2);
	return 0;
}