Cod sursa(job #2512580)

Utilizator RAdu2005Radu Stoiana RAdu2005 Data 21 decembrie 2019 11:58:14
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <algorithm>
using namespace std;
long int lat[801];
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
long long int nr,x,y,z,i1,i2,i3,i,k=0;
int main()
{

    fin>>nr;
    for(i=1;i<=nr;i++)fin>>lat[i];
    for(i1=1;i1<=nr;i1++){
        x=lat[i1];
        for(i2=i1+1;i2<=nr;i2++){
            y=lat[i2];
            for(i3=i2+1;i3<=nr;i3++){
                z=lat[i3];
                if(x+y>=z && x+z>=y && z+y>=x) k++;
        }
      }
    }
    fout<<k;
    return 0;

}