Pagini recente » Cod sursa (job #752372) | Cod sursa (job #2791928) | Cod sursa (job #2923709) | Cod sursa (job #797193) | Cod sursa (job #10734)
Cod sursa(job #10734)
#include<stdio.h>
#define input "triplete.in"
#define output "triplete.out"
#define dim 4097
int n, m, cont, x, y;
char a[dim][dim];
int main()
{
FILE *in, *out;
in = fopen (input, "r");
out = fopen (output, "w");
int i, j, k;
fscanf(in, "%d%d", &n, &m);
for(i=1; i<=m; i++)
{
fscanf(in, "%d%d", &x, &y);
a[x][y] = a[y][x] = 1;
}
for(i=1; i<=m; ++i)
for(j=i+1; j<=m; ++j)
for(k=j+1; k<=m; ++k)
if(a[i][j] && a[i][k] && a[k][j])
++ cont;
fprintf(out, "%d", cont);
return 0;
}