Skip to content

Instantly share code, notes, and snippets.

@crised

crised/global.py

Created November 23, 2016 20:27
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save crised/ac56b3ff18032f2a78919d5d4dbd2d6b to your computer and use it in GitHub Desktop.
Save crised/ac56b3ff18032f2a78919d5d4dbd2d6b to your computer and use it in GitHub Desktop.
Download ZIP
Raw
global.py
MAX_INT = 2 ** 31 - 1
ans = 0
def merge(a, p, q, r):
left = list(a[p:q])
right = list(a[q:r])
for i in xrange(len(left)):
for j in xrange(len(right)):
if left[i] > right[j]:
ans = ans + 1
print ans
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment