AtCoder Regular Contest 026
翻译中…
Problem Statement
翻译中…
高橋君はプログラミングコンテストに参加しようとしています。このコンテストでは簡単な問題が $N$ 問出題されます。高橋君は普段 $1$ 問あたり $A$ 分で解くことが出来ますが、ダイナミックなポーズをとりながら問題を解くことで $1$ 問あたり $B$ 分で解くことが出来るようになります。ただし、ダイナミックなポーズには体力を著しく消耗してしまうので、$1$ 回のプログラミングコンテストでは $5$ 問までしかダイナミックなポーズをとりながら解くことができません。高橋君は最短何分で $N$ 問の問題を全て解くことが出来るでしょうか。
翻译中…
Input
翻译中…
入力は以下の形式で標準入力から与えられる。
翻译中…
N A B
翻译中…
$1$行目には、問題数を表した整数$N (1 ≦ N ≦ 10)$と、高橋君が普段$1$問の問題を解くためにかかる時間を分単位で表した整数$A (2 ≦ A ≦ 60)$と、高橋君がダイナミックなポーズをとりながら$1$問の問題を解くためにかかる時間を分単位で表した整数$B (1 ≦ B < A)$が空白区切りで与えられる。
翻译中…
Output
翻译中…
最短時間で高橋君が全ての問題を解いたときにかかる時間を分単位で表した整数 $1$ 行に出力せよ。出力の末尾に改行をいれること。
翻译中…
样例
Input #1
10 5 1
Output #1
30
このケースでは、$5$ 問をダイナミックなポーズをとりながら解き、残りの $5$ 問を普段通りに解くことによって合計 $30$ 分で全ての問題を解くことが出来ます。
Input #2
4 60 7
Output #2
28
このケースでは、全ての問題をダイナミックなポーズをとりながら解くことが出来ます。
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。