Pagini recente » Rating Razvan Nicolescu (razvannicolescu) | Cod sursa (job #1233463) | Cod sursa (job #2060593) | Cod sursa (job #1057737) | Cod sursa (job #16333)
Cod sursa(job #16333)
#include <stdio.h>
#define AMAX 4100
#define NMAX 140
#define MMAX 66000
#define B 31
int A[AMAX][NMAX], Cs[MMAX], Cd[MMAX], N, M;
int V[(1<<16)+10];
int main()
{
int i, j, k, g, p, l, num = 0;
freopen("triplete.in", "r", stdin);
scanf("%d %d", &N, &M);
for (i = 0, l = (1<<16); i < l; i++, num = 0)
{
for (j = 0; j < 16; j++) num += ((i>>j)&1);
V[i] = num;
}
for (k = 0; k < M; k++)
{
scanf("%d %d", &i, &j);
Cs[k] = i; Cd[k] = j;
p = j/B; g = j%B;
A[i][p] += (1<<g);
p = i/B; g = i%B;
A[j][p] += (1<<g);
}
for (i = num = 0; i < M; i++)
for (j = 0; j <= M/B; j++)
{
p = A[ Cs[i] ][j]&A[ Cd[i] ][j];
for (k = 0, l = 0; k < 16; k++) l += (1<<k)*((p>>k)&1);
num += V[l];
for (k = 16, l = 0; k < 32; k++) l += (1<<k)*((p>>k)&1);
num += V[l];
}
freopen("triplete.out", "w", stdout);
printf("%d\n", num/3);
return 0;
}