Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ans = []
- minn = 10000000000000000
- c = 0
- b = 0
- n,m = map(int, input().split())
- a = [int(i) for i in range(n)]
- for i in range(n):
- b = a[i]
- s = 0
- for j in range(n):
- l = 0
- p = b // m
- b1 = a[j]
- p1 = b1 // m
- o = b % m
- o1 = b1 % m
- l = abs(p1 - p) + abs(o - o1)
- l4 = abs(b-b1)
- l1 = min(p+o, b)
- l2 = min(abs((n-1) // m - p) + abs((n-1) % m - o), n-1-b)
- l3 = l1 + l2
- s += min(min(l, l4), l3)
- if s < minn:
- minn = s
- c = b
- kek = str(minn/n) + "0"*2
- lol = kek.find(".")
- print("Mean = " + kek[:lol+3])
- for i in range(n):
- l = 0
- p = c // m
- b1 = a[i]
- p1 = b1 // m
- o = c % m
- o1 = b1 % m
- l = abs(p1 - p) + abs(o - o1)
- l4 = abs(c-b1)
- l1 = min(p+o, c)
- l2 = min(abs((n-1) // m - p) + abs((n-1) % m - o), n-1-c)
- l3 = l1+ l2
- ans.append(str(min(min(l, l4), l3)) + " ")
- while len(ans) > 0:
- anso = "".join(ans[:m])
- print(anso)
- ans = ans[m:]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement