Pagini recente » Cod sursa (job #1690958) | Cod sursa (job #2325531) | Cod sursa (job #2056138) | Cod sursa (job #1249549) | Cod sursa (job #576965)
Cod sursa(job #576965)
#include<algorithm>
using namespace std;
int n , nr=0 ;
int v[802] ;
int k;
int cb(int a) {
int pas=1<<9,i;
for(i=0;pas;pas/=2) {
if (i+pas<=n && v[i+pas]<=a)
i+=pas;
}
return i;
}
int main() {
freopen ("nrtri.in","r",stdin);
freopen ("nrtri.out","w",stdout);
scanf("%d" , &n );
for (int i=1 ; i<=n ; i++) {
scanf("%d",&v[i]);
}
sort(v+1,v+1+n);
for (int i=1 ; i<n ; i++) {
for (int j=i+1 ; j<=n ; j++) {
k=cb(v[i]+v[j]);
nr=nr+(k-j);
}
}
printf("%d",nr);
return 0 ;
}