Pagini recente » Cod sursa (job #1718556) | Cod sursa (job #614097) | Cod sursa (job #1672391) | Cod sursa (job #1543428) | Cod sursa (job #7175)
Cod sursa(job #7175)
#include <stdio.h>
#include <string.h>
char A[4100][600];
int n,m,x,y,nr,i,j;
void ReadData()
{
freopen("triplete.in","r",stdin);
scanf("%d %d", &n, &m);nr=0;
memset(A,0,sizeof(A));
for (i=0;i<m;i++) {
scanf("%d %d",&x, &y);
A[x][y>>3]|=(1<<(y&7));
A[y][x>>3]|=(1<<(x&7));
for (j=1;j<=n;j++)
if ((j!=x)&&(j!=y)&&( ( A[x][j>>3]>>(j&7) ) &1 )&&( (A[y][j>>3]>>(j&7) ) &1 ))
nr++;
}
fclose(stdin);
}
void WriteData()
{
freopen("triplete.out","w",stdout);
printf("%d\n",nr);
fclose(stdout);
}
int main()
{
ReadData();
WriteData();
}