Pagini recente » Cod sursa (job #2231149) | Cod sursa (job #1038018) | Cod sursa (job #1580351) | Cod sursa (job #387261) | Cod sursa (job #2324542)
#include <cstdio>
#include <cassert>
#include <vector>
#include <algorithm>
using namespace std;
int plz[1005];
int given[1005];
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;
}