Pagini recente » Cod sursa (job #1505919) | Cod sursa (job #2422528) | Cod sursa (job #488491) | Rating topala alexandru (Topy) | Cod sursa (job #1360542)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int v[801],n;
int bsearch(int x)
{
int i=0, pas=1<<9;
while(pas!=0)
{
if(i+pas<=n && v[i+pas]<=x)
i+=pas;
pas/=2;
}
return i;
}
int main()
{
int i,j,s=0,a;
in>>n;
for(i=1; i<=n; i++)
in>>v[i];
sort(v+1, v+n+1);
for (i=1; i<=n-2; ++i)
for (j=i+1; j<=n-1; ++j)
{
a = bsearch(v[i] + v[j]);
if( a > j)
s += a - j;
}
out<<s;
return 0;
}