Pagini recente » Monitorul de evaluare | Profil carol800 | Cod sursa (job #1336492) | Cod sursa (job #984983) | Cod sursa (job #204865)
Cod sursa(job #204865)
# include <stdio.h>
int n,m,nr,a[5000],b[5000],i,j,k,fr[5000];
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;
}