Cod sursa(job #2398666)

Utilizator razvanradulescuRadulescu Razvan razvanradulescu Data 5 aprilie 2019 20:21:41
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <cstdio>
#include <bitset>
#include <fstream>
using namespace std;

ifstream f("triplete.in");
ofstream g("triplete.out");

bitset<4100> b[4100], aux;
int n, m, x, y, nr;

void rez()
{
    //scanf("%d %d", &n, &m);
    f>>n>>m;
    for(int i = 0; i<m; ++i)
    {
        //scanf("%d %d", &x, &y);
        f>>x>>y;
        b[x][y] = 1;
        b[y][x] = 1;
    }
    for(int i = 1; i<=n; ++i)
    {
        for(int j = i+1; j<=n; ++j)
        {
            if(b[i][j] == 1)
            {
                aux = (b[i] & b[j]);
                nr+=aux.count();
            }
        }
    }
    g<<nr/3;
    //printf("%d", nr/3);
}

int main()
{
    ios::sync_with_stdio(false);
    rez();
    return 0;
}