Pagini recente » Cod sursa (job #1022297) | Cod sursa (job #675646) | Cod sursa (job #1833154) | Cod sursa (job #1759180) | Cod sursa (job #278172)
Cod sursa(job #278172)
#include<stdio.h>
char a[3000][3000];
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;
}