Cod sursa(job #1703858)

Utilizator sabinnituSabin Nitu sabinnitu Data 17 mai 2016 18:19:54
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream in("nrtri.in");
    ofstream out("nrtri.out");
    int v[1001], n, i, j, k, nr=0;

    in >> n;

    for( i=1; i<=n; i++ ) {
        in >> v[i];
    }

    for( i=1; i<=n-1; i++ ) {
       for( j=i+1; j<n; j++ ) {
            for( k=j+1; k<=n; k++ ) {
                if( v[i] + v[j] >= v[k] && v[i] + v[k] >= v[j] && v[j] + v[k] >= v[i]  ) {
                    nr++;
                }
            }
       }
    }

    out << nr;

    return 0;
}