Cod sursa(job #756789)

Utilizator vendettaSalajan Razvan vendetta Data 10 iunie 2012 14:22:11
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <iostream>

using namespace std;

#define nmax 4099

ifstream f("triplete.in");
ofstream g("triplete.out");

int n, m, a[nmax][nmax];

void citeste(){

    f >> n >> m;
    for(int i=1; i<=n; i++){
        int x, y;
        f >> x >> y;
        a[x][y] = 1;
        a[y][x] = 1;
    }

}

void rezolva(){

    int cnt = 0;

    for(int i=1; i<=n; i++){
        for(int j=i+1; j<=n; j++){
            for(int k=j+1; k<=n; k++){
                //cout << i << " " << j << " " << k << "\n";
                if (k == i || k == j) continue;
                if (a[i][k] == 1 && a[k][j] == 1 || (a[i][j] &a[j][k]) )  ++cnt;
            }
        }
    }

    cout << cnt << "\n";
    g << cnt << "\n";

}

int main(){

    citeste();
    rezolva();

    f.close();
    g.close();

    return 0;

}