Pagini recente » Cod sursa (job #274796) | Cod sursa (job #1146012) | Cod sursa (job #983692) | Cod sursa (job #711794) | Cod sursa (job #16338)
Cod sursa(job #16338)
#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<<17)+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<<17); i < l; i++, num = 0)
{
for (j = 0; j < 17; 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];
l = p-(1<<15); num += V[l];
l = l&(1<<16); num += V[l];
}
freopen("triplete.out", "w", stdout);
printf("%d\n", num/3);
return 0;
}