Pagini recente » Cod sursa (job #1511910) | Cod sursa (job #212506) | Cod sursa (job #1663905) | Cod sursa (job #1960363) | Cod sursa (job #12011)
Cod sursa(job #12011)
#include<cstdio>
#define dim 4096
int N;
char A[dim][dim/8];
long M;
long long unsigned SOL;
void read()
{
freopen("triplete.in", "r", stdin);
scanf("%d %ld", &N, &M);
long i; int a, b, mask;
for(i=1; i<=M; ++i)
{
scanf("%d %d", &a, &b);
A[a][b/8] |= 1<<(b%8);
A[b][a/8] |= 1<<(a%8);
}
}
void write()
{
freopen("triplete.out", "w", stdout);
printf("%llu", SOL);
}
int muchie(int i, int j)
{
return
(A[i][j/8] >> (j%8))&1;
}
int main()
{
read();
int i, j, k;
for(i=1; i<=N-2; ++i)
for(j=i+1; j<N; ++j)
if(muchie(i,j))
for(k=j+1; k<=N; ++k)
if(muchie(i,k) && muchie(j,k))
++ SOL;
write();
fclose(stdin); fclose(stdout);
return 0;
}