Cod sursa(job #2742941)

Utilizator LucaMuresanMuresan Luca Valentin LucaMuresan Data 22 aprilie 2021 12:55:46
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>

using namespace std;

ifstream in ( "nrtri.in" ) ;

ofstream out ( "nrtri.out" ) ;

int n , i1 , i2 , i3 , v [ 801 ] , k , a , b , c;

bool triunghi ( int a , int b , int c )
{
    if ( v [ i1 ] + v [ i2 ] >= v [ i3 ] && v [ i3 ] + v [ i2 ] >= v [ i1 ] && v [ i1 ] + v [ i3 ] >= v [ i2 ] )
        return true ;
    else return false ;
}
int main()
{
    in >> n ;
    for ( i1 = 1 ; i1 <= n ; i1 ++ )
    {
        in >> v [ i1 ] ;
    }
    for ( i1 = 1 ; i1 <= n - 2 ; i1 ++ )
    {
        for ( i2 = i1 + 1 ; i2 <= n - 1 ; i2 ++ )
        {
            for ( i3 = i2 + 1 ; i3 <= n ; i3 ++ )
            {
                if ( triunghi ( v [ i1 ] , v [ i2 ] , v [ i3 ] ) )
                    k ++ ;
                // out << i1 << " " << i2 << " " << i3 << '\n' ;
            }
        }
    }
    out << k ;
    return 0;
}