Pagini recente » Cod sursa (job #87778) | Cod sursa (job #2329211) | Cod sursa (job #1939496) | Cod sursa (job #2894687) | Cod sursa (job #12013)
Cod sursa(job #12013)
#include<cstdio>
#define dim 4096
int N;
char A[dim][513];
long M;
long long unsigned SOL;
void read()
{
freopen("triplete.in", "r", stdin);
scanf("%d %ld", &N, &M);
long i; int a, b;
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;
}