Cod sursa(job #1841106)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 5 ianuarie 2017 12:42:33
Problema Triplete Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
# include <fstream>
# include <vector>
# include <bitset>
# define DIM 4100
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
vector<int> Lista[DIM];
bitset<DIM> b[DIM],a;
int n,m,x,y,i,j,t,sol;
int main () {
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        Lista[x].push_back(y);
        Lista[y].push_back(x);
        b[x][y]=1;
        b[y][x]=1;
    }
    for(i=1;i<=n;i++){
        for(j=0;j<Lista[i].size();j++){
            t=Lista[i][j];
            a=((b[i])&(b[t]));
            sol+=a.count();
        }
    }
    fout<<sol/6<<"\n";
    return 0;
}