No.734 Careful Engineer

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 114
作問者 : TqkTqk / テスター : cielciel
0 ProblemId : 2392 / 出題時の順位表

問題文

あるエンジニアは、手作業で$A$分かかる作業$1$個を$B$秒で終わらせるプログラムを作るのに$C$時間かかるそうです。
なるべく早くこの作業を$X$個終わらせたいとき、$X$が何以上の時にプログラムを書くべきでしょうか。どんなに$X$が大きくても書くべきでないときは$-1$を出力してください。

修正 2018/09/28 22:12 なお、手作業でかかる時間とプログラムでかかる時間が同じ場合はプログラムは書く

入力

$A$ $B$ $C$

$\cdot$ $1 \le A,B,C \le 10^{9}$
$\cdot$ 入力は全て整数である。

出力

整数を一つ出力してください。

サンプル

サンプル1
入力
3 3 3
出力
62

$A=180$[秒]、$B=3$[秒]、$C=10800$[秒]なので、
$61$回目までにかかる時間は手作業で$61\times180=10980$秒、プログラムで$10800+61\times3=10983$秒です。
同様に、$62$回目までにかかる時間は手作業で$11160$秒、プログラムで$10986$秒となるので、$62$以上個作業があるときにプログラムを書くべきです。

サンプル2
入力
30 3 3
出力
7

$6$回目: 手作業$10800s$, プログラム$10818s$
$7$回目: 手作業$12600s$, プログラム$10821s$
よって、$7$以上個あるときプログラムを書くべきです。

サンプル3
入力
1 70 1
出力
-1

手作業のほうがプログラムを動かすよりも早く作業が終わるので、プログラムを書くべきではありません。

サンプル4
入力
180 8100 85885
出力
114514

$114514$以上個あるとき、プログラムを書くべきです。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。