Cod sursa(job #8415)
Utilizator | Cont de teste horax | Data | 24 ianuarie 2007 18:59:00 |
---|---|---|---|
Problema | Triplete | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<stdio.h>
#define input "triplete.in"
#define output "triplete.out"
#define dim 10001
int n, m, cont, a[dim][dim], x, y;
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;
}