PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
from random import randint
def divide(arr):
if len(arr) > 1:
m = len(arr)//2
l = arr[:m]
r = arr[m:]
return divide(l)+divide(r)+conquer(l,r)
return 0
def conquer(left,right):
inv = 0
for x in left:
for y in right:
if x > y:
inv += 1
return inv
def create_arr(n):
arr = []
for i in range(n):
arr.append(randint(0,100))
return arr
def main():
n = int(input(""))
arr = create_arr(n)
res = divide(arr)
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run