Cod sursa(job #2512596)

Utilizator RAdu2005Radu Stoiana RAdu2005 Data 21 decembrie 2019 12:11:00
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 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];
        y=lat[i1+1];
        for(i2=i1+2;i2<=nr;i2++){
            z=lat[i2];
            if(x+y>=z && x+z>=y && z+y>=x) k++;
        }
      }

    fout<<k;
    return 0;

}