Pagini recente » Cod sursa (job #974206) | Cod sursa (job #330567) | Cod sursa (job #1670949) | Cod sursa (job #2949200) | Cod sursa (job #37136)
Cod sursa(job #37136)
#include<stdio.h>
int n,m,i,j,k,nr;
char a[5000][5000];
int main()
{freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d %d",&n,&m);
for(;m;m--)
{scanf("%d %d",&i,&j);
a[i][j]=a[j][i]=1;}
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[j][k]&&a[i][k]) nr++;
printf("%d",nr);
fclose(stdout);
return 0;}