Pagini recente » Cod sursa (job #1088652) | Cod sursa (job #2987695) | Cod sursa (job #1977371) | Cod sursa (job #2171707) | Cod sursa (job #278171)
Cod sursa(job #278171)
#include<stdio.h>
int a[1000][1000];
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;
}