Pagini recente » Cod sursa (job #2080948) | Statistici Miron Oana (alijong) | Cod sursa (job #1554214) | Istoria paginii utilizator/banamaria95 | Cod sursa (job #1984098)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,v[100000];
int cautbin (int x)
{
int ls = 1,ld=n;
int m, pozitie = 0;
while (ls <=ld)
{
m = ls + (ld-ls)/2;
if (v[m] <=x)
{
ls=m+1;
pozitie = m;
}
else ld = m-1;
}
return pozitie;
}
int main()
{
f >> n;
for (int i=1; i<=n; i++) f >> v[i];
sort (v+1,v+n+1);
int ct=0;
for (int i=1; i<=n; i++)
for (int j=i+1; j<=n-1; j++)
ct+=(cautbin(v[i]+v[j])-j);
g << ct;
return 0;
}