Pagini recente » Cod sursa (job #1324892) | Cod sursa (job #1854384) | Cod sursa (job #351654) | Cod sursa (job #2612824) | Cod sursa (job #12014)
Cod sursa(job #12014)
#include<cstdio>
#define dim 4096
int N;
char A[dim][dim];
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);
*/
A[a][b] = A[b][a] = '1';
}
}
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(A[i][j]=='1')
for(k=j+1; k<=N; ++k)
if(A[i][k]=='1'&&A[k][j]=='1')
++ SOL;
write();
fclose(stdin); fclose(stdout);
return 0;
}