Pagini recente » Cod sursa (job #2256765) | Cod sursa (job #449447) | Cod sursa (job #1801422) | Cod sursa (job #995230) | Cod sursa (job #16326)
Cod sursa(job #16326)
#include <stdio.h>
#define AMAX 4100
#define NMAX 140
#define MMAX 66000
int A[AMAX][NMAX], Cs[MMAX], Cd[MMAX], N, M;
int V[(1<<21)+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<<21); i < l; i++, num = 0)
{
for (j = 0; j < 21; 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/21; g = j%21;
A[i][p] += (1<<g);
p = i/21; g = i%21;
A[j][p] += (1<<g);
}
for (i = num = 0; i < M; i++)
for (j = 0; j <= M/21; j++) num += V[ A[ Cs[i] ][j]&A[ Cd[i] ][j] ];
freopen("triplete.out", "w", stdout);
printf("%d\n", num/3);
return 0;
}