Cod sursa(job #2016715)

Utilizator refugiatBoni Daniel Stefan refugiat Data 30 august 2017 10:04:54
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream si("triplete.in");
ofstream so("triplete.out");
vector<bool> ad[4100];
vector<short> v[4100];
int main()
{
    int n,m;
    si>>n>>m;
    for(int i=1;i<=n;++i)
    {
        for(int j=0;j<=i;++j)
            ad[i].push_back(false);
    }
    int x,y;
    for(int i=1;i<=m;++i)
    {
        si>>x>>y;
        if(x<y)
            swap(x,y);
        ad[x][y]=1;
        v[x].push_back(y);
    }
    int nr=0;
    for(int i=1;i<=n;++i)
    {
        for(int j=0;j<v[i].size();++j)
        {
            for(int k=0;k<v[i].size();++k)
            {
                x=v[i][j];
                y=v[i][k];
                if(x<y)
                    swap(x,y);
                if(ad[x][y]==1)
                    ++nr;
            }
        }
    }
    so<<nr/2;
    return 0;
}