Pagini recente » Cod sursa (job #540896) | Cod sursa (job #2582416) | Cod sursa (job #2978130) | Cod sursa (job #2771429) | Cod sursa (job #447475)
Cod sursa(job #447475)
#include <cstdio>
#define file_in "triplete.in"
#define file_out "triplete.out"
int n,m,a[1<<12][1<<12];
void citire()
{
int i,x,y,j;
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d", &n, &m);
for (i=1;i<=m;++i)
{
scanf("%d %d", &x, &y);
a[x][y]=a[y][x]=1;
}
}
void solve()
{
int i,nr=0,j,k;
for (i=1;i<=n-2;++i)
for (j=i+1;j<=n-1;++j)
for (k=j+1;k<=n;++k)
if ((a[i][j]==a[i][k])&& (a[i][j]==a[j][k]))
nr++;
printf("%d", nr);
}
int main()
{
citire();
solve();
fclose(stdin);
fclose(stdout);
return 0;
}