Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Oil Pie by Molot
from fractions import Fraction
def divide_pie(groups):
pie, drons = Fraction(1,1), sum(map(abs, groups))
for g in groups:
piece = Fraction(abs(g), drons) * (1 if g > 0 else pie)
pie -= piece
return pie.numerator, pie.denominator
if __name__ == '__main__':
#These "asserts" using only for self-checking and not necessary for auto-testing
assert isinstance((2, -2), (tuple, list)), "Return tuple or list"
assert tuple(divide_pie((2, -1, 3))) == (1, 18), "Example"
assert tuple(divide_pie((1, 2, 3))) == (0, 1), "All know about the pie"
assert tuple(divide_pie((-1, -1, -1))) == (8, 27), "One by one"
assert tuple(divide_pie((10,))) == (0, 1), "All together"
July 12, 2018