KSDUPC 2024
コンテスト日時
2024/09/15 (Su) 14:00 - 15:40

B - かき氷祭り

Milk
2
s
1024
MB
100

問題文

高橋くんはかき氷大食い大会に出場します。
高橋くんは 1 秒間に $A$ g のかき氷を食べます。
ただし、ずっとかき氷を食べていると頭が痛くなるので、$B$ 秒間かき氷を食べた後は必ず $C$ 秒間休憩することにしました。

$B$ 秒間かき氷を食べることと $C$ 秒間の休憩を繰り返すとき、$D$ 秒間で何 g のかき氷を食べることができるかを求めてください。

制約

  • $1 ≤ A ≤ 100$
  • $1 ≤ B,C,D ≤ 10^{12}$
  • 入力される数値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$A \ B \ C \ D$

出力

答えを出力せよ。

入力例 1
5 10 5 30
出力例 1
100

開始から $s$ 秒後を時刻 $s$ とすると、

  • 時刻 $0$ ~ 時刻 $10$ の $10$ 秒間は毎秒 $5$ g のかき氷を食べます。食べたかき氷の合計は $50$ g です。
  • 時刻 $10$ ~ 時刻 $15$ の $5$ 秒間は休憩しなければなりません。
  • 時刻 $15$ ~ 時刻 $25$ の $10$ 秒間は毎秒 $5$ g のかき氷を食べます。食べたかき氷の合計は $100$ g です。
  • 時刻 $25$ ~ 時刻 $30$ の $5$ 秒間は休憩しなければなりません。

よって、$30$ 秒間で $100$ g のかき氷を食べることができます。

提出
C++23 (g++ 12.2.0)