Cod sursa(job #2558335)

Utilizator MariusblockMoga Marius-Ioan Mariusblock Data 26 februarie 2020 15:08:37
Problema Triplete Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 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 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;
    }
    for(i = 1; i <= n; i++){
        for(j = i; j <= n; j++){
            if(mat[i][j]){
                r = 0;
                for(k = 1; k <= n; k++){
                    r += (mat[i][k] && mat[j][k]);
                }
                sum += r;
            }
        }
    }
    fout<<sum/3<<'\n';
    return 0;
}