Cod sursa(job #2080935)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 3 decembrie 2017 17:55:39
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <vector>
#include <bitset>

using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n, m, i, a, b,nr,j,k;
vector <short> v[4098];
bitset <4098> f[4098];

int main()
{
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        if(a>b)
            swap(a, b);
        v[a].push_back(b);
        f[a][b]=1;
    }
    for(i=1;i<=n;i++)
        for(j=0;j<v[i].size();j++)
            for(k=0;k<v[i].size();k++)
            {
                a=v[i][j];
                b=v[i][k];
                if(a>b)
                    swap(a, b);
                if(f[a][b]==1)
                    nr++;
            }
    fout<<nr/2;
    fin.close();
    fout.close();
    return 0;
}