Cod sursa(job #1958033)

Utilizator edi_laitinLaitin Eduard edi_laitin Data 7 aprilie 2017 22:44:51
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<bitset>

using namespace std;

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

int N,M,sol;

vector <int> G[4100];
bitset <4100> B[4100];

void Read()
{
   fin>>N>>M;

   for(int i=1;i<=M;i++)
   {
       int x,y;
       fin>>x>>y;

       G[x].push_back(y);
       G[y].push_back(x);

       B[x][y]=B[y][x]=1;
   }
}

void Solve()
{
   for(int i=1;i<=N;i++)
   {
       for(int j=0;j<(int)G[i].size();j++)
       {
           int Vecin=G[i][j];

           for(int z=0;z<(int)G[Vecin].size();z++)
               if(B[G[Vecin][z]][i])
                  sol++;
       }
   }

   fout<<sol/6;
}

int main()
{
    Read();
    Solve();

    return 0;
}