問題一覧 > 通常問題

No.740 幻の木

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

問題文

ある村には、村人から幻の木と呼ばれる木があります。この木は成長しきるとN枚の葉をつけますが、その後は1ヶ月ごとにM枚の葉を落としていき、いずれ全ての葉を落としきれば、もう二度と葉を付けることはありません。
さらに、この村ではQヶ月間の「風の強い期間」があり、毎年P月から始まるこの期間中は、幻の木は2×M枚の葉を落としてしまいます。

この村では1月の今、ちょうど幻の木が成長しきりました。葉を全て落とすのは何か月目か出力してください。

入力

N M P Q

Nは幻の木が成長しきったときの葉の数です。
M は1ヶ月ごとに落とす葉の枚数です。
風の強い期間が毎年P月からQヶ月間であることを示します。
1<=N<=1000000(=10^6)
1<=M<=N
1<=P<=12
1<=Q<=13-P（年をまたいで風の強い期間が続くことはありません）

出力

幻の木が葉を全て落とすのは何か月目か出力してください。 最後に改行してください。

サンプル

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

1,2,3月の3ヶ月間は風が強いので、葉を2枚ずつ落とします。残りの4枚は1枚ずつ4ヶ月間をかけて落とします。よって7か月目で葉がすべて落ちます。

サンプル2
入力
50 10 4 4
出力
4

1,2,3月は10枚ずつ葉を落とし、4,5,6,7月は風が強いので、残り20枚は4月の時点で落としきります。よって4か月目で葉がすべて落ちます。

サンプル3
入力
100 2 5 8
出力
31

毎年5〜12月の8ヶ月間が風の強い期間です。

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