Cod sursa(job #2069640)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 18 noiembrie 2017 17:25:40
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <bitset>
#include <vector>
using namespace std;

ifstream fin ("triplete.in");
ofstream fout ("triplete.out");

int n,m,i,j,k,nr,x,y;
bitset <4098> a[4098];
vector <short> L[4098];

int main (){

    fin>>n>>m;
    for (i=1;i<=m;i++){
        fin>>x>>y;
        L[x].push_back (y);
        //L[y].push_back (x);
        a[x][y] = 1;
    }
    for (i=1;i<=n;i++){
        for (j=0;j<L[i].size();j++)
            for (k=j+1;k<L[i].size();k++){
                x = L[i][j];
                y = L[i][k];
                if (a[x][y] == 1)
                    nr++;
            }
    }
    fout<<nr;


    return 0;
}