Pagini recente » Cod sursa (job #929081) | Cod sursa (job #395675) | Cod sursa (job #518111) | Cod sursa (job #2552322) | Cod sursa (job #278210)
Cod sursa(job #278210)
#include<stdio.h>
char m1[4000][4000];
int main (){
int n,m;
freopen ("triplete.in","r",stdin);
freopen ("triplete.out","w",stdout);
scanf ("%d %d",&n,&m);
int x;int y;
for (int i=1;i<=m;i++){
scanf ("%d %d",&x,&y);
m1[x][y]=1;
m1[y][x]=1;
}
int tr=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (m1[i][j]==1){
for (int x=j+1;x<=n;x++)
if (m1[i][x]==1 && m1[j][x]==1)
tr++;
}
printf ("%d",tr/3);
return 0;
}