Cod sursa(job #1775447)

Utilizator DavidDragulinDragulin David DavidDragulin Data 10 octombrie 2016 13:41:13
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <vector>
#include <cstring>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n,m,sol,a,b,i,j,t,k[4100];
vector <int> v[4100];

int main()
{
    f>>n>>m;
    for (i=1;i<=m;i++) {
        f>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    for (i=1;i<=n;i++) {
        memset(k,0,sizeof(k));
        for (j=0;j<v[i].size();j++)
            k[v[i][j]]=1;
        for (j=0;j<v[i].size();j++)
            for (t=0;t<v[v[i][j]].size();t++)
                if (k[v[v[i][j]][t]])
                    sol++;
    }
    g<<sol/6<<'\n';
}