fork(3) download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. using namespace std;
  5.  
  6. int cmp(const void *a, const void *b) {
  7. return (*(int*)a-*(int*)b);
  8. }
  9.  
  10. int main() {
  11. int n, l[2000], cnt, i, j, k;
  12. scanf("%d", &n);
  13. while(n) {
  14. cnt=0;
  15. for(i=0; i<n; i++) scanf("%d", &l[i]);
  16. qsort(l, n, sizeof(int), cmp);
  17. for(k=n-1; k>1; k--) {
  18. i=0; j=k-1;
  19. while(i<j) {
  20. if(l[k]>(l[i]+l[j])) { cnt+=j-i; i++; }
  21. else j--;
  22. }
  23. }
  24. printf("%d\n", cnt);
  25. scanf("%d", &n);
  26. }
  27. return 0;
  28. }
Success #stdin #stdout 0s 3300KB
stdin
3
4 2 10
3
1 2 3
4
5 2 9 6
0
stdout
1
0
2