Pagini recente » Cod sursa (job #1615918) | Cod sursa (job #798564) | Cod sursa (job #1159837) | Cod sursa (job #2162557) | Cod sursa (job #1383787)
# include <fstream>
# include <algorithm>
# define NR 1005
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int i,j,n,m,ci,sol;
int a[NR];
int cb (int S, int ci)
{
int cs=n, mij, sol=0;
while (ci<=cs)
{
mij=(ci+cs)/2;
if (S>=a[mij]) sol=mij, ci=mij+1;
else cs=mij-1;
}
return sol;
}
int main ()
{
f>>n;
for (i=1; i<=n; ++i)
f>>a[i];
sort (a+1, a+n+1);
for (i=1; i<n-1; ++i)
for (j=i+1; j<n; ++j)
{
ci=cb(a[i]+a[j], j+1);
sol+=(ci-j+1);
}
g<<sol<<"\n";
return 0;
}