Cod sursa(job #2013192)

Utilizator circeanubogdanCirceanu Bogdan circeanubogdan Data 20 august 2017 19:22:46
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <vector>

using namespace std;

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

int n, m, ad[4100][4100], i, j, k, nr, x, y;

vector <int> arb[5000];

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

    g<<nr / 6;
    return 0;
}