Cod sursa(job #27675)

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

using namespace std;

bitset<4096> b, a[4096];
short x[1<<16], y[1<<16];

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=0;i<m;++i)
   {
    scanf("%d %l",x+i,y+i);
    x[i]--; y[i]--;
    a[y[i]][x[i]]=a[x[i]][y[i]]=1;
   }

  T=0;
  for(i=0;i<m;++i){
      b=a[x[i]] & a[y[i]];
      T+=b.count();
  }
  printf("%ld\n",T/6);


  return 0;
 }