fork download 
  1. import sys
  2. input = sys.stdin.readline
  3.  
  4. n = int(input())
  5. a = list(map(int, input().split()))
  6.  
  7. a.sort()
  8. ans = 0
  9. for i in range(2,n):
  10.     l = 0
  11.     r = i - 1
  12.     while l < r:
  13.         if a[l] + a[r] > a[i]:
  14.             ans += (r-l)
  15.             r -= 1
  16.         else:
  17.             l += 1
  18. print(ans)
  19.  
Success #stdin #stdout 0.07s 14208KB
comments (?)
stdin 
4
2 4 6 8
stdout 
1
https://ideone.com/g00Zz7
language:
Python 3 (python  3.12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!