Cod sursa(job #415452)
| Utilizator | Data | 11 martie 2010 13:02:00 | |
|---|---|---|---|
| Problema | Triplete | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <stdio.h>
const int N=4100;
int a[N][N],n,c;
void citire()
{
int m,x,y;
scanf("%d%d",&n,&m);
while(m--)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
a[y][x]=1;
}
}
void prelucrare()
{
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
if(a[i][j])
{
for(int g=1;g<=n;g++)
{
if(a[j][g]&&a[i][g])
c++;
}
a[j][i]=0;
}
}
}
}
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
citire();
prelucrare();
printf("%d\n",c/2);
return 0;
}