Pagini recente » Cod sursa (job #1130735) | preONI 2008 | Cod sursa (job #2296891) | Cod sursa (job #3176247) | Cod sursa (job #2020028)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in ("nrtri.in");
ofstream out ("nrtri.out");
vector<int>v;
int main()
{
int n,ind,x,i,j,ans=0;
in>>n;
for (i=0;i<n;i++)
in>>x, v.push_back(x);
sort(v.begin(),v.end());
for (i=0;i<n-1;i++)
for (j=i+1;j<n-1;j++)
{
if (v[n-1]<=v[i]+v[j])
ans+=n-j-1;
else
{
vector<int>::iterator it;
it=upper_bound(v.begin()+j,v.end(),v[i]+v[j]);
ind=(int)(it-(v.begin()+j));
ans+=ind-1;
}
}
out<<ans;
return 0;
}