Pagini recente » Cod sursa (job #1099284) | Cod sursa (job #1740126) | Cod sursa (job #1109494) | Cod sursa (job #1580327) | Cod sursa (job #2324504)
#include <cstdio>
#include <cassert>
#include <vector>
#include <algorithm>
using namespace std;
int plz[1005];
int given[1005];
inline bool cmp(int &x, int &y){
return x <= y;
}
int main(){
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
int n;
scanf("%d", &n);
assert(n <= 800);
plz[1] = 1;
given[1000] = 133742;
for(int i = 1; i <= n; ++i)
scanf("%d", &given[i]);
sort(given + 1, given + n + 1, cmp);
int ans = 0;
for(int i = 1; i <= n; ++i)
for(int j = i + 1; j <= n; ++j){
assert(j <= n);
assert(i <= n);
int left = j + 1, right = n, mid, last = j;
while(left <= right){
mid = (left + right) >> 1;
assert(mid <= n);
if(given[i] + given[j] >= given[mid]){
last = mid;
left = mid + 1;
}
else
right = mid - 1;
}
ans += last - j;
}
printf("%d", ans);
return 0;
}