Cod sursa(job #469397)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 7 iulie 2010 18:19:42
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#include <bitset>

using namespace std;

FILE *f,*s;

#define ValN 1<<12
#define ValM 1<<16

int m,n,i,x,y,sol,v1[ValM],v2[ValM];

bitset<ValN> v3[ValN],nr;

int main(void)
{
    f=fopen("triplete.in","r");
    s=fopen("triplete.out","w");

    fscanf(f,"%d %d",&n,&m);

    for(i=0;i<m;++i)
    {
        fscanf(f,"%d %d",&x,&y);

        x--;
        y--;

        v3[x][y]=v3[y][x]=1;

        v1[i]=x;
        v2[i]=y;
    }

    for (i=0;i<m;++i)
    {
        nr = v3[v1[i]] & v3[v2[i]];
        sol += nr.count();
    }

    fprintf(s,"%d\n", sol/3);

    fclose(s);

   return 0;
}