Pagini recente » Cod sursa (job #1605229) | Cod sursa (job #1095050) | Cod sursa (job #630100) | Cod sursa (job #856609) | Cod sursa (job #288277)
Cod sursa(job #288277)
#include <stdio.h>
#include <algorithm>
using namespace std;
int v[810];
int i,j,n,st,dr,mid,sol,nr;
int main ()
{
freopen ("nrtri.in","r",stdin);
freopen ("nrtri.out","w",stdout);
scanf ("%d",&n);
for (i=1;i<=n;i++) scanf ("%d",&v[i]);
sort(v+1,v+n+1);
for (i=1;i<=n;i++){
for (j=i+1;j<=n;j++){
st=j+1; dr=n; sol=j;
while (st<=dr){
mid=(st+dr)/2;
if (v[i]+v[j]>=v[mid]) {
st=mid+1;
sol=mid;
}
else dr=mid-1;
}
nr=nr+sol-j;
}
}
printf ("%d",nr);
return 0;
}