Cod sursa(job #211729)
Utilizator | Diaconeasa 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;
}