問題一覧 > 通常問題

No.734 Careful Engineer

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 220
作問者 : Tqk / テスター : ciel
2 ProblemId : 2392 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-09-29 10:37:33

問題文

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

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

入力

A B C

⋅ 1≤A,B,C≤109
⋅ 入力は全て整数である。

出力

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

サンプル

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

A=180[秒]、B=3[秒]、C=10800[秒]なので、
61回目までにかかる時間は手作業で61×180=10980秒、プログラムで10800+61×3=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以上個あるとき、プログラムを書くべきです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。