Cod sursa(job #27672)

Utilizator crawlerPuni Andrei Paul crawler Data 6 martie 2007 22:29:52
Problema Triplete Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#include <bitset>

using namespace std;

bitset<4097> a[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])
       ++T;

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


  return 0;
 }