Cod sursa(job #1576535)

Utilizator Mihai9Oniga Mihai Mihai9 Data 22 ianuarie 2016 15:40:18
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
inline bool veriftri(int a,int b,int c){
 if(a+b>=c&&a+c>=b&&b+c>=a){
    return 1;
 }
 return 0;
}
int main()
{
    int n,v[801];
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>v[i];
    }
    int c=0;
    for(int i=1;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<=n;k++){
                if(veriftri(v[i],v[j],v[k])==1){
                    c++;
                }
            }
        }
    }
    fout<<c;
    return 0;
}