Advertisement
Guest User

Untitled

a guest
Aug 26th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. ans = []
  2. minn = 10000000000000000
  3. c = 0
  4. b = 0
  5. n,m = map(int, input().split())
  6. a = [int(i) for i in range(n)]
  7. for i in range(n):
  8. b = a[i]
  9. s = 0
  10. for j in range(n):
  11. l = 0
  12. p = b // m
  13. b1 = a[j]
  14. p1 = b1 // m
  15. o = b % m
  16. o1 = b1 % m
  17. l = abs(p1 - p) + abs(o - o1)
  18. l4 = abs(b-b1)
  19. l1 = min(p+o, b)
  20. l2 = min(abs((n-1) // m - p) + abs((n-1) % m - o), n-1-b)
  21. l3 = l1 + l2
  22. s += min(min(l, l4), l3)
  23. if s < minn:
  24. minn = s
  25. c = b
  26. kek = str(minn/n) + "0"*2
  27. lol = kek.find(".")
  28. print("Mean = " + kek[:lol+3])
  29. for i in range(n):
  30. l = 0
  31. p = c // m
  32. b1 = a[i]
  33. p1 = b1 // m
  34. o = c % m
  35. o1 = b1 % m
  36. l = abs(p1 - p) + abs(o - o1)
  37. l4 = abs(c-b1)
  38. l1 = min(p+o, c)
  39. l2 = min(abs((n-1) // m - p) + abs((n-1) % m - o), n-1-c)
  40. l3 = l1+ l2
  41. ans.append(str(min(min(l, l4), l3)) + " ")
  42. while len(ans) > 0:
  43. anso = "".join(ans[:m])
  44. print(anso)
  45. ans = ans[m:]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement