Pagini recente » Cod sursa (job #583719) | Cod sursa (job #163117) | Cod sursa (job #2760435) | Cod sursa (job #2307172) | Cod sursa (job #278176)
Cod sursa(job #278176)
#include<stdio.h>
char a[4000][4000];
int main(){
int n,m,i,j,tr=0,k,x,y;
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=m;++i){
scanf("%d",&x);
scanf("%d",&y);
a[x][y]=1;
a[y][x]=1;
}
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
if(a[i][j]==1)
for(k=j+1;k<=n;++k)
if(a[i][k]==1&&a[j][k]==1)
tr++;
printf("%d",tr);
return 0;
}