Cod sursa(job #1024666)

Utilizator Corina1997Todoran Ana-Corina Corina1997 Data 8 noiembrie 2013 22:40:42
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <algorithm>
using namespace std;

ifstream is("nrtri.in");
ofstream os("nrtri.out");

int n, a[801], nrtri;

int main()
{
    is >> n;
    for ( int i = 0; i < n; i++ )
        is >> a[i];
    for( int i = 0; i < n - 2; i++ )
        for( int j = i + 1; j < n - 1; j++ )
            for( int k = j + 1; k < n; k++ )
                if( a[i] <= a[j] + a[k] && a[j] <= a[i] + a[k] && a[k] <= a[i] + a[j] )
                    nrtri++;
    os << nrtri;
    is.close();
    os.close();
    return 0;
}