Cod sursa(job #3239965)

Utilizator Luca529Taschina Luca Luca529 Data 9 august 2024 21:55:36
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <iostream>
#include <fstream>
#include <bitset>

using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<4100> B[4100];

int main()
{   int n, m, a, b;
    long long int sol=0;
    fin>>n>>m;

    for(int i=1;i<=m;i++)
    {fin>>a>>b;

     B[a][b]=B[b][a]=1;
    }

    for(int i=1;i<n;i++)
    for(int j=i+1;j<=n;j++)
    if(B[i][j])
    {sol+=(B[i] & B[j]).count();
     B[i][j]=B[j][i]=0;
    }
    fout<<sol;
    return 0;
}