Cod sursa(job #2013199)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 20 august 2017 19:37:52
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <fstream>
#include <vector>

using namespace std;

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

int n, m, i, j, k, nr, x, y;
vector <bool> ad[4097];

vector <short int> arb[4097];

int main()
{
    f>>n>>m;
    for(i = 1;i <= n; ++ i)
    {
        for(j = 0; j <= i; ++ j)
            ad[i].push_back(false);
    }
    for(i = 1; i <= m; ++ i)
    {
        f>>x>>y;
        if(x < y)
            swap(x, y);
        ad[x][y] = 1;
        arb[x].push_back(y);
    }
    for(i = 1; i <= n; ++ i)
    {
        for(j = 0; j < arb[i].size(); ++ j)
        {
            for(k = 0; k < arb[i].size(); ++ k)
            {
                x = arb[i][j];
                y = arb[i][k];
                if(x < y)
                    swap(x, y);
                if(ad[x][y] == 1)
                    ++ nr;
            }
        }
    }

    g<<nr / 2;
    return 0;
}