Cod sursa(job #7306)

Utilizator Darth_NiculusIvan Nicolae Darth_Niculus Data 21 ianuarie 2007 13:23:47
Problema Triplete Scor 30
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.53 kb
#include <stdio.h>

#define NMAX 5000
#define MMAX 66000

long i,j,n,m,A[NMAX][NMAX],REZ,k;

int main()
{
 freopen("triplete.in","r",stdin);
 freopen("triplete.out","w",stdout);

 scanf("%ld%ld",&n,&m);
 for (i=1;i<=m;i++)
    {
     long x,y;
     scanf("%d%d",&x,&y);
     A[x][y]=1;
     A[y][x]=1;
    }

 REZ=0;
 for (i=1;i<=n-2;i++)
 for (j=i+1;j<=n-1;j++)
 for (k=j+1;k<=n;k++)
    if (A[i][j] && A[i][k] && A[k][j])
      REZ++;

 printf("%ld",REZ);

 fclose(stdin);
 fclose(stdout);
 return 0;
}