Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Oil Pie by kurosawa4434
def divide_pie(groups):
dm = lambda d1, d2: dm(d2, d1 % d2) if d2 else d1
all_drones = sum(abs(x) for x in groups)
n, d = all_drones, all_drones
for x in groups:
if x > 0:
n = n * all_drones - x * d
d = d * all_drones
else:
n = n * (all_drones + x)
d = d * all_drones
gcd = dm(n, d)
return n // gcd, d // gcd
July 23, 2016
Comments: