Cod sursa(job #2512652)

Utilizator RAdu2005Radu Stoiana RAdu2005 Data 21 decembrie 2019 12:49:36
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 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,i,k=0;
int cautbin(int val){
    int st,dr,ans,med;
    ans=-1;
    st=1;
    dr=nr;
    while(st<=dr){
    med=(st+dr)/2;
    if(lat[med]<=val){
        ans=med;
        st=med+1;
        }else dr=med-1;
    }
    return ans;
 }

int main()
{
    fin>>nr;
    for(i=1;i<=nr;i++)fin>>lat[i];
    sort(lat+1, lat+1+nr);
    for(i=1;i<=nr;i++){
        x=lat[i];
        y=lat[i+1];
        z=lat[i+2];
        if(x+y>=z && x+z>=y && y+z>=x){
            k++;
        }
    }
    fout<<k;
    return 0;

}