Pagini recente » Cod sursa (job #2761533) | Cod sursa (job #246121) | Cod sursa (job #1642061) | Cod sursa (job #2085291) | Cod sursa (job #1198336)
#include <fstream>
#include <algorithm>
using namespace std;
#define dim 805
int a[dim],n,psb=0;
int bin_search(int l,int n){
int i,step;
for(step=1;step<n;step<<=1);
for(i=0;step;step>>=1){
if(i+step<n && a[i+step]<=l)
i+=step;
}
return i;
}
int main(){
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,j;
f >> n;
for(i=1;i<=n;i++)
f >> a[i];
sort(a+1,a+n+1);
for(i=n;i>2;i--){
for(j=i-1;j>1;j--){
int poz=bin_search(a[i]-a[j],j);
if(a[poz]<a[i]-a[j]) poz++;
psb+=j-poz;
}
}
g<<psb;
}