Pagini recente » Cod sursa (job #1668726) | Cod sursa (job #440162) | Cod sursa (job #705522) | Cod sursa (job #2133575) | Cod sursa (job #2928801)
#include<fstream>
#include<algorithm>
//#include<iostream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int a[900];
int cautare(int n,int val)
{
int i=0,step;
for(step=1;step<n;step<<=1);
for(i=0;step;step>>=1)
{
if(i+step<n&&a[i+step]<=val)
{i+=step;}
}
if(a[i]<val)
return 1;
return 0;
}
int main()
{
int n,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<n;i++)
{
cnt+=cautare(n+1,a[i]+a[i+1]);
}
cout<<cnt;
}