Cod sursa(job #211727)
Utilizator | Diaconeasa Andrei AndreiD | Data | 3 octombrie 2008 15:22:02 |
---|---|---|---|
Problema | Triplete | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
int n,x,y,i;
long int nr,m;
int t[4000][4000];
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;
}