Cod sursa(job #1308367)

Utilizator radu_cebotariRadu Cebotari radu_cebotari Data 3 ianuarie 2015 23:46:10
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
const int NMAX = 4096;

int n,m,v[NMAX + 10][NMAX + 10];

int main()
{

    in>>n>>m;
    int a,b,sol = 0,p = 0;
    for(int i = 1 ; i <= m ; i++){
        in>>a>>b;
        v[a][b] = 1;
        v[b][a] = 1;
    }

    for(int i = 1 ; i < n ; i++)
        for(int j = i+1 ; j <= n ; j++){
            if(v[i][j] == 0)
            continue;
            p = 0;
            for(int k = 1 ; k <= n ; k++)
                if(v[i][k] == 1 && v[j][k] == 1){
                    ++p;
                }
            sol += p;
        }
    out<<sol/3;
    return 0;
}