Cod sursa(job #278171)

Utilizator d0d0Hoaghea Teodor-Andrei d0d0 Data 12 martie 2009 09:55:08
Problema Triplete Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int a[1000][1000];
int main(){
	int n,m,i,j,tr=0,k,x,y;
	freopen("triplete.in","r",stdin);
	freopen("triplete.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&m);
	for(i=1;i<=m;++i){
		scanf("%d",&x);
		scanf("%d",&y);
		a[x][y]=1;
		a[y][x]=1;
	}
	for(i=1;i<=n;++i)
		for(j=i+1;j<=n;++j)
			if(a[i][j]==1)
				for(k=j+1;k<=n;++k)
					if(a[i][k]==1&&a[j][k]==1)
						tr++;
	printf("%d",tr);
	return 0;
}