Cod sursa(job #2398663)

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

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

void rez()
{
    scanf("%d %d", &n, &m);
    for(int i = 0; i<m; i++)
    {
        scanf("%d %d", &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();
            }
        }
    }
    printf("%d", nr/3);
}

int main()
{
    freopen("triplete.in", "r", stdin);
    freopen("triplete.out", "w", stdout);
    rez();
    return 0;
}