Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
7-liner: binary search solution in Speedy category for Magic Capsules by przemyslaw.daniel
def num_days(goal: int, cycles: list[int]) -> int:
result = [1, goal * min(cycles)]
while -int.__sub__(*result) > 1:
middle = sum(result) // 2
k = sum(middle // cycle for cycle in cycles)
result[k >= goal] = middle
return result.pop()
March 28, 2025
Comments:
