No.1010 折って重ねて

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 201
作問者 : otamay6otamay6 / テスター : leafirbyleafirby
8 ProblemId : 3587 / 出題時の順位表
問題文最終更新日: 2020-03-13 21:01:30

問題文

横の長さが $x$ m、縦の長さが $y$ m、厚みが $h$ mmの紙があります。
この紙を半分に折ることを考えます。紙を折るとは以下の2種類の操作を指します

・横の長さが厚みより大きいとき、横の長さを半分にし、厚みを2倍にする。
・縦の長さが厚みより大きいとき、縦の長さを半分にし、厚みを2倍にする。

操作の順番は自由です。最大何回紙を折ることができるか求めて下さい。
※横と縦の長さと厚みの単位が異なることに注意してください。

入力

$x\ y\ h$

入力は全て整数で与えられる
$1\le x,y \le 10^9$
$1 \le h \le 1000$

出力

紙を折ることができる最大の回数を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
2 4 1000
出力
2

まず、初めに横に折ります、すると紙の横の長さが 1 m, 厚みが 2 m になります。
このとき、縦の長さは厚みより大きいので、縦に折ることで縦の長さは 2 m, 厚みは4 m になります。
この手順で2回紙を折ることができます。 最初に縦に折るとそれ以上紙を折ることはできないため、この紙は最大2回折ることができます。

サンプル2
入力
1 1 1
出力
8

最大で8回紙を折ることができます

サンプル3
入力
3 1 5
出力
7

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