Cod sursa(job #2455471)

Utilizator victorv88Veltan Victor victorv88 Data 11 septembrie 2019 20:10:30
Problema Triplete Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;

ifstream f("triplete.in");
ofstream g("triplete.out");

bitset<4096>graf[4096], r;

int n, m, a, b, rez, ind_maxi;



void citire()
{
    f >> n >> m;
    for (int i=1; i<=m; ++i)
    {
        f >> a >> b;
        graf[a][b]=1;
        graf[b][a]=1;
    }
}



void rezolvare()
{
    for (int i=1; i<=n; ++i)
    {
        for (int j=i+1; j<=n; ++j)
        {
            if (graf[i][j])
            {
                r=(graf[i] & graf[j]);
                rez+=r.count();
            }
        }
    }
}

int main()
{
    citire();
    rezolvare();
    g << rez/3;
    return 0;
}