Cod sursa(job #204865)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 27 august 2008 18:35:05
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
# 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;
}