Cod sursa(job #2455480)

Utilizator iarinatudorTudor Iarina Maria iarinatudor Data 11 septembrie 2019 20:16:47
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <bitset>


using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,nr;
bitset <4100> a[4100],r;
void citire()
{
    fin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        int x,y;
        fin>>x>>y;
        a[x][y]=a[y][x]=1;
    }

}
void rezolva()
{
    for(int i=1; i<n; i++)
    {
        for(int j=i+1; j<=n; j++)
            if(a[i][j])
        {
            r=(a[i] & a[j]);
            nr+=r.count();
        }
    }
    nr/=3;
}
int main()
{
     citire();
     rezolva();
    fout <<nr;
    return 0;
}