Problem
今朝、陪審はオリンピック版にとても簡単な問題をもう 1 つ追加することを決定しました。組織委員会の事務局長はその条件を 1 部印刷しましたが、オリンピックの開始前に
さらにN 部作成する必要があります。 。彼は 2 台のコピー機を自由に使用できます。1 台はシートを
x 秒でコピーし、もう 1 台は – 秒でシートをコピーします。
y の場合。
1台のコピー機を使用することも、2台のコピー機を同時に使用することもできます。オリジナルからだけでなく、コピーからコピーすることもできます。最短でかかる時間を把握するのを手伝って
ください。
入力: 入力は 3 つの自然数
N、
x、
y です。スペースで区切ります (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) 。
出力:単一の数値を出力します。
N 個のコピーを取得するのに必要な最小時間 (秒単位)。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |