Cod sursa(job #8165)

Utilizator crawlerPuni Andrei Paul crawler Data 23 ianuarie 2007 21:27:24
Problema Triplete Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>

char a[4097][4097];

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][k]=T;
    a[k][j]=T;
   }

  T=0;
  for(i=1;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]==2)
       ++T;

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


  return 0;
 }