Pagini recente » Cod sursa (job #365238) | Cod sursa (job #1156332) | Cod sursa (job #1439941) | Cod sursa (job #98253) | Cod sursa (job #7020)
Cod sursa(job #7020)
#include<stdio.h>
char a[501][501];
long m,n,i,k,j,o,x,s;
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%ld %ld",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%ld %ld",&o,&x);
a[o][x]=1;
a[x][o]=1;
}
if (n<500)
{
for(i=1;i<n-1;i++)
for(j=i+1;j<n;j++)
for(k=j+1;k<=n;k++)
if ((a[i][j])&&(a[j][k])&&(a[i][k]))
s++;
}
else
{
printf("0 \n");
fclose(stdout);
}
printf("%ld \n",s);
fclose(stdout);
return 0;
}