Cod sursa(job #534096)

Utilizator alexmiluAlex Milu alexmilu Data 15 februarie 2011 10:15:14
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<stdio.h>
int i,j,n,m,x,y;
bool a[4096][4096];
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;
	}
	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++;
	printf("%d",y);
	return 0;
}