Pagini recente » Cod sursa (job #20991) | Cod sursa (job #753714) | Cod sursa (job #1277036) | Cod sursa (job #2320160) | Cod sursa (job #1948372)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N,x[801],st,dr,l;
int main()
{
fin>>N;
for(int i=1;i<=N;i++)
fin>>x[i];
sort(x+1,x+N+1);
for(int i=1;i<=N-2;i++)
for(int j=i+1;j<N;j++){
st=j+1,dr=N;
while(st<=dr){
int mij=(st+dr)/2;
if(x[mij]<=x[i]+x[j])st=mij+1;
else dr=mij-1;
}
l+=dr-j;
}
fout<<l;
}