Pagini recente » Cod sursa (job #2540127) | Cod sursa (job #254104) | Cod sursa (job #112479) | Cod sursa (job #1754605) | Cod sursa (job #549118)
Cod sursa(job #549118)
#include<stdio.h>
int i,j,n,m,x,y;
bool a[4096][4096];
void rezolva ()
{
y=0;
for(i=1;i<=n-2;i++)
for(j=i+1;j<=n-1;j++)
for(x=i+2;x<=n;x++)
if ((a[i][j]==1)&&(a[i][x]==1)&&(a[j][x]==1)) y++;
}
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
}
rezolva();
printf("%d",y);
return 0;
}