No.740 幻の木
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 300
作問者 :
gotutiyan
/ テスター :
ciel
タグ : / 解いたユーザー数 300
作問者 :
gotutiyan
/ テスター :
ciel
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。