Pagini recente » Cod sursa (job #1082843) | Cod sursa (job #773264) | Cod sursa (job #2095979) | Cod sursa (job #1864232) | Cod sursa (job #204866)
Cod sursa(job #204866)
# include <stdio.h>
int n,m,nr,a[70000],b[70000],i,j,k,fr[70000];
int main ()
{
freopen ("triplete.in","r",stdin);
freopen ("triplete.out","w",stdout);
scanf ("%i%i",&m,&n);
for (i=0;i<n;i++)
scanf ("%i%i",&a[i],&b[i]);
for (i=0;i<n-2;i++)
for (j=i+1;j<n-1;j++)
for (k=j+1;k<n;k++)
{
fr[a[i]]++;
fr[b[i]]++;
fr[a[j]]++;
fr[b[j]]++;
fr[a[k]]++;
fr[b[k]]++;
if (fr[a[i]]==2 && fr[a[j]]==2 && fr[a[k]]==2 && fr[b[i]]==2 && fr[b[j]]==2 && fr[b[k]]==2)
nr++;
fr[a[i]]=0;
fr[b[i]]=0;
fr[a[j]]=0;
fr[b[j]]=0;
fr[a[k]]=0;
fr[b[k]]=0;
}
printf ("%i",nr);
return 0;
}