問題一覧 > 通常問題

No.734 Careful Engineer

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

問題文

あるエンジニアは、手作業で$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$以上個あるとき、プログラムを書くべきです。

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