Cod sursa(job #37154)
| Utilizator | Data | 24 martie 2007 17:29:24 | |
|---|---|---|---|
| Problema | Triplete | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<stdio.h>
int n,m,i,j,k,nr;
char a[4020][4020];
int main()
{freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d %d",&n,&m);
for(;m;m--)
{scanf("%d %d",&i,&j);i--;j--;
a[j][i]=a[i][j]=1;}
for(i=0;i<n-2;i++)
for(j=i+1;j<n-1;j++)
if(a[j][i])
for(k=j+1;k<n;k++)
if(a[k][j]&&a[k][i]) nr++;
printf("%d",nr);
fclose(stdout);
return 0;}
