Cod sursa(job #1552898)

Utilizator CTI_KnightCir Constantin CTI_Knight Data 18 decembrie 2015 21:39:26
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
# include <fstream>
# include <algorithm>

using namespace std;

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

int a[805], n, nrtri, k;

int main ()
{
    register int i;
    register int j;

    f >> n;
    for ( i = 1; i <= n; i ++ )
        f >> a[i];

    sort ( a + 1, a + n + 1 );

    for ( i = 1; i < n - 1; i ++ )
    {
        for ( j = i + 1; j < n; j ++ )
        {
            k = n;
            while ( k > j && a[i] + a[j] < a[k] )
            {
                k --;
            }
            if ( k == j );
            else
                nrtri = nrtri + k - j;
        }

    }

    g << nrtri;

    return 0;
}