Cod sursa(job #549118)

Utilizator liv182copoiu liviu liv182 Data 8 martie 2011 10:09:54
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
int i,j,n,m,x,y;
bool a[4096][4096];
void rezolva ()
{
	y=0;
	for(i=1;i<=n-2;i++)
		for(j=i+1;j<=n-1;j++)
			for(x=i+2;x<=n;x++)
				if ((a[i][j]==1)&&(a[i][x]==1)&&(a[j][x]==1)) y++;
}
int main()
{
	freopen("triplete.in","r",stdin);
	freopen("triplete.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		a[x][y]=1;
	}
	rezolva();
	printf("%d",y);
	return 0;
}