Cod sursa(job #211729)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 3 octombrie 2008 15:23:49
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <stdio.h>

int n,x,y,i;
long int nr,m;
long int t[1000][1000];

int main()
{
freopen("triplete.in","rt",stdin);
scanf("%d %ld",&n,&m);
for (i=1;i<=m;++i)
     {
     scanf("%d %d", &x,&y);
     t[x][y]=1;
     t[y][x]=1;
     }
int j,k;
for (i=1;i<n-1;++i)
     for (j=i+1;j<n;++j)
	  for (k=j+1;k<=n;++k)
	       if (t[i][j]==t[i][k] && t[i][j]==t[j][k])
		   nr++;
freopen("triplete.out","wt",stdout);
printf("%ld", nr);
return 0;
}