Pagini recente » Cod sursa (job #1968476) | Cod sursa (job #342758) | Cod sursa (job #463446)
Cod sursa(job #463446)
#include <cstdio>
#define file_in "triplete.in"
#define file_out "triplete.out"
int n,m;
int nrb[1<<16];
int v[4040][320];
int a[4040];
int b[4040];
void citire()
{
int i;
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d",&n,&m);
for (i=1;i<=1<<16;++i)
nrb[i]=nrb[i>>1]+(i&1);
for (i=1;i<=m;++i)
{
scanf("%d %d",&a[i],&b[i]);
v[a[i]][b[i]>>3]|=(1<<(b[i]&7));
v[b[i]][a[i]>>3]|=(1<<(a[i]&7));
}
}
void solve()
{
int i,j,nr=0;
for (i=1;i<=m;++i)
for (j=0;j<=n/8;++j)
nr+=nrb[v[a[i]][j]&v[b[i]][j]];
printf("%d", nr/3);
}
int main()
{
citire();
solve();
return 0;
}