Untitled
unknown
plain_text
a year ago
296 B
10
Indexable
s = arr[x] + arr[y] low = y + 1 high = len(arr) - 1 mid = (low + high) // 2 while low <= high: if arr[mid] == s: break elif arr[mid] < s: low = mid + 1 else: high = mid - 1 mid = (low + high) // 2 k += mid - y if s <= arr[mid]: k -= 1
Editor is loading...
Leave a Comment