Pagini recente » Cod sursa (job #2820999) | Cod sursa (job #887641) | Cod sursa (job #2504752) | Cod sursa (job #2525479) | Cod sursa (job #550563)
Cod sursa(job #550563)
#include<stdio.h>
#define input "triplete.in"
#define output "triplete.out"
#define NMAX 5001
bool a[NMAX][NMAX];
int n,m,c;
void open()
{
freopen(input,"r",stdin);
freopen(output,"w",stdout);
}
void read()
{
int x,y;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
a[x][y]=true;
}
}
void count()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j])
for(int k=j+1;k<=n;k++)
if(a[i][k])
if(a[j][k])
c++;
}
void a_fish()
{
printf("%d\n",c);
}
int main()
{
open();
read();
count();
a_fish();
return 0;
}