白俊-キャンプ(4796)



Greedy


質問する


登山家の金剛山さんは家族と一緒にキャンプに行きました.しかし、キャンプ場には以下の警告文が書かれている.
キャンプ場は20日間連続で10日間しか利用できません.
江山は28日間の休暇を取ったばかりだ.今度の休暇期間中、江山のキャンプ場は何日間使えますか?
江山はもう少し普通に問題を解きたいと思っている.
キャンプが続くP日の中で、L日しか使えません.江山さんはまだV休暇を取ったばかりだ.江山は最大何日キャンプ場を露出することができますか?(1 < L < P < V)

入力


入力は、複数のテスト・インスタンスから構成されます.各試験箱は、L、P、Vの順に1行で構成されている.すべての入力整数はint範囲です.最後の行は3つのゼロを与えます.

しゅつりょく


試験箱ごとに、江山はキャンプ場を最大数日の出力をサンプル出力として使用することができる.
import sys
input = sys.stdin.readline
i = 1

while True:
    l, p, v = map(int, input().split())
    if l + p + v == 0: # 마지막 줄 0 0 0 조합에서 while 루프 해제
        break
    answer = (v // p) * l + min(v % p, l)
    print('Case %d: %d' %(i, answer))
    i += 1