Cod sursa(job #2558402)

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