Pagini recente » Cod sursa (job #2899683) | Cod sursa (job #22355) | Cod sursa (job #1785550) | Cod sursa (job #193369) | Cod sursa (job #12010)
Cod sursa(job #12010)
#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] = A[b][a] = '1';
}
}
void write()
{
freopen("triplete.out", "w", stdout);
printf("%llu", SOL);
}
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;
}