Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First O(n) solution in Clear category for Can Balance by eugene100372
from typing import Iterable
def can_balance(weights: Iterable) -> int:
#cg-center of gravity
cg=sum((weights[i]*i for i in range(len(weights))))/sum(weights)
if int(cg)==cg: return int(cg)
return -1
if __name__ == '__main__':
print("Example:")
print(can_balance([6, 1, 10, 5, 4]))
# These "asserts" are used for self-checking and not for an auto-testing
assert can_balance([6, 1, 10, 5, 4]) == 2
assert can_balance([10, 3, 3, 2, 1]) == 1
assert can_balance([7, 3, 4, 2, 9, 7, 4]) == -1
assert can_balance([42]) == 0
print("Coding complete? Click 'Check' to earn cool rewards!")
Dec. 24, 2018