Advertisement
Guest User

Untitled

a guest
May 26th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. def minMoves(avg):
  2. # distance = 0
  3. # position = 1
  4. # hold = avg.pop()
  5. # for number in avg:
  6. # if number != hold:
  7. # distance += position
  8. # else:
  9. # position += 1
  10. # return distance
  11.  
  12. return min(zero(avg), ones(avg))
  13.  
  14.  
  15. def zero(avg):
  16. total = 0
  17. ones = 0
  18. for item in avg:
  19. if item:
  20. ones += 1
  21. else:
  22. total += ones
  23. return total
  24.  
  25. def ones(avg):
  26. total = 0
  27. ones = 0
  28. for item in avg:
  29. if not item:
  30. ones += 1
  31. else:
  32. total += ones
  33. return total
  34.  
  35.  
  36. avg = [1,0,1,0,0,0,0,1]
  37. avg1 = [0,0,0,0,1]
  38. print(minMoves(avg))
  39. print(minMoves(avg1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement