Cod sursa(job #1841142)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 5 ianuarie 2017 13:09:17
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
# include <fstream>
# include <bitset>
# define DIM 4100
# define DIM1 66000
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<DIM> b[DIM],a;
int st[DIM1],dr[DIM1],n,m,x,y,i,sol;
int main () {
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>st[i]>>dr[i];
        b[st[i]][dr[i]]=1;
        b[dr[i]][st[i]]=1;
    }
    for(i=1;i<=m;i++){
        a=((b[st[i]])&(b[dr[i]]));
        sol+=a.count();
    }
    fout<<sol/3<<"\n";
    return 0;
}