Cod sursa(job #469391)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 7 iulie 2010 18:15:06
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <bitset>

using namespace std;

FILE *f,*s;

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

bitset<5000> v3[5000],nr;

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

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

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

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

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

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

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

    fclose(s);

   return 0;
}