Cod sursa(job #27677)

Utilizator crawlerPuni Andrei Paul crawler Data 6 martie 2007 22:38:27
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 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);

  for(i=0;i<m;++i)
   {
    scanf("%d %d",x+i,y+i);
    x[i]--; y[i]--;
    a[y[i]][x[i]]=a[x[i]][y[i]]=1;
   }

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


  return 0;
 }