Cod sursa(job #2558434)

Utilizator MariusblockMoga Marius-Ioan Mariusblock Data 26 februarie 2020 16:13:22
Problema Triplete Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
#define MOD 104659
#define ull unsigned long long

using namespace std;

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

bool mat[4100][4100];
int p1[65540];
int p2[65540];
int n,m;

int main()
{
    int a,b,i,j,r,sum = 0,k;
    fin>>n>>m;
    for(i = 1; i <= m; i++){
        fin>>a>>b;
        mat[a][b] = 1;
        mat[b][a] = 1;
        p1[i] = a;
        p2[i] = b;
    }
    for(i = 1; i <= m; i++){
        a=p1[i];
        b=p2[i];
        r = 0;
        for(k = 1; k <= n; k++){
            r += (mat[a][k] && mat[b][k]);
        }
        sum += r;
    }
    fout<<sum/3<<'\n';
    return 0;
}