D - Glass and Mug 解説 by evima

別解

「マグカップが空になるかグラスが水で満たされるまで、マグカップからグラスに水を移す」のは、\(1\) ml ずつ移しても間に合います。

実装例(Python)

K, G, M = map(int, input().split())
g, m = 0, 0
for _ in range(K):
    if g == G:
        g = 0
    elif m == 0:
        m = M
    else:
        while m > 0 and g < G:
            m -= 1
            g += 1
print(g, m)

投稿日時:
最終更新: