Cod sursa(job #27673)

Utilizator crawlerPuni Andrei Paul crawler Data 6 martie 2007 22:31:04
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>

char a[4096][4096];

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

  register int i,j,k;
  register long n,m, T=0;

  scanf("%ld%ld",&n,&m);

  T=1; 
  for(i=1;i<=m;++i)
   {
    scanf("%ld%ld",&j,&k);
    a[j-1][k-1]=T;
    a[k-1][j-1]=T;
   }

  T=0;
  for(i=0;i<n;++i)
   for(j=i+1;j<n;++j)
    if(a[i][j])
     for(k=j+1;k<n;++k)
      if(a[i][k] & a[j][k])
       ++T;

  printf("%ld\n",T);


  return 0;
 }