Pagini recente » Cod sursa (job #839963) | Cod sursa (job #111879) | Cod sursa (job #164941) | Cod sursa (job #2378769) | Cod sursa (job #10543)
Cod sursa(job #10543)
#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;
}