Pagini recente » Cod sursa (job #1590594) | Cod sursa (job #1832639) | Cod sursa (job #1053411) | Cod sursa (job #1789701) | Cod sursa (job #2324493)
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
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);
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){
int left = j + 1, right = n, mid, last = j;
while(left <= right){
mid = left + (right - left) / 2;
if(given[i] + given[j] >= given[mid]){
last = mid;
left = mid + 1;
}
else
right = mid - 1;
}
ans += last - j;
}
printf("%d", ans);
return 0;
}