Cod sursa(job #131604)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 4 februarie 2008 11:19:59
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>
#include <bitset>

using namespace std;

long n,m,i,j,s;
long a[65540],b[65540];
bitset<4100> v[4100];
bitset<4100> aux;

int main(){
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    
    scanf("%ld %ld",&n,&m);
    for (i=1;i<=m;i++){
        scanf("%ld %ld",&a[i],&b[i]);
        v[a[i]][b[i]]=1;
        v[b[i]][a[i]]=1;
    }
    for (i=1;i<=m;i++)
            if (v[a[i]][b[i]]){
               aux=v[a[i]]&v[b[i]];
               s+=aux.count();
            }
    printf("%ld\n",s/3);
    
return 0;
}