Cod sursa(job #7020)

Utilizator marcelcodreaCodrea Marcel marcelcodrea Data 21 ianuarie 2007 11:49:27
Problema Triplete Scor 20
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.5 kb
#include<stdio.h>
char a[501][501];
long m,n,i,k,j,o,x,s;
int main()
{
 freopen("triplete.in","r",stdin);
 freopen("triplete.out","w",stdout);
 scanf("%ld %ld",&n,&m);
 for(i=1;i<=m;i++)
  {
  scanf("%ld %ld",&o,&x);
  a[o][x]=1;
  a[x][o]=1;
  }
  if (n<500)
  {
 for(i=1;i<n-1;i++)
  for(j=i+1;j<n;j++)
   for(k=j+1;k<=n;k++)
    if ((a[i][j])&&(a[j][k])&&(a[i][k]))
     s++;
  }
 else
 {
  printf("0 \n");
  fclose(stdout);
 }
 printf("%ld \n",s);
 fclose(stdout);
 return 0;
}