Cod sursa(job #2035305)

Utilizator MihneaEnceanMihnea Encean MihneaEncean Data 9 octombrie 2017 10:37:28
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;

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

bool EsteTriunghi(int a, int b, int c);

int main()
{
    int a[800], n, cnt = 0;
    fin >> n;

    for (int i = 0; i < n; ++i)
        fin >> a[i];

    for (int i = 0; i < n; ++i)
        for (int j = i + 1; j < n; ++j)
            for (int k = j + 1; k < n; ++k)
                if (EsteTriunghi(a[i], a[j], a[k]))
                    cnt++;

    fout << cnt;
    return 0;
}

bool EsteTriunghi(int a, int b, int c)
{
    if (a + b >= c && a + c >= b && b + c >= a)
        return true;
    return false;
}