Cod sursa(job #2455458)

Utilizator victorv88Veltan Victor victorv88 Data 11 septembrie 2019 19:43:50
Problema Triplete Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>

using namespace std;

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

bool graf[4100][4100];

int n, m, a, b, rez;

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

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

int main()
{
    citire();
    rezolvare();
    return 0;
}