Cod sursa(job #2512637)

Utilizator RAdu2005Radu Stoiana RAdu2005 Data 21 decembrie 2019 12:38:41
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 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 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);
    fout<<cautbin(2*lat[i1+1]-2)+1;
    return 0;

}