010 - ソーシャルゲーム (Social Game)

2018.12.11 15:40 問題文を一部修正しました。

問題文

JOI 君は明日から新たにソーシャルゲームを始めることにした．

このソーシャルゲームでは，1 日につき 1 回までログインすることができ，ログインするたびに A 枚のコインが得られる．

また，月曜日から日曜日まで 7 日連続でログインすると，そのたびに，追加で B 枚のコインが得られる．

これ以外にコインがもらえることはない．

明日は月曜日である．JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を求めよ．

制約

• 1 ≦ A ≦ 1000
• 0 ≦ B ≦ 1000
• 1 ≦ C ≦ 1000000 (= 10^6)

入力・出力

入力
入力は以下の形式で標準入力から与えられる．
A B C

出力
JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を出力せよ．

小課題

1. (40 点) B = 0
2. (60 点) 追加の制約はない．

入出力例

入力例 1

3 0 10

出力例 1

4

• 1 回のログインあたり 3 枚のコインが得られ，10 枚のコインを集めたい．
• JOI 君は，月曜日から連続 4 日間ログインすることで 12 枚のコインが得られる．
• 3 回以下のログインで 10 枚以上のコインを得ることはできないので，JOI 君がログインしなければならない回数の最小値は 4 である．従って，4 を出力する．

---

入力例 2

1 2 10

出力例 2

8

• 1 回のログインあたり 1 枚のコインが得られる．それとは別に，1 週間連続でログインすることで 2 枚のコインが得られる．10 枚のコインを集めたい．
• 月曜日から日曜日まで連続でログインすると，日々のコイン 7 枚に加えて，2 枚のコインが得られるため，合計 9 枚のコインが得られる．従って，更にもう 1 回ログインすることにより，10 枚のコインが得られる．
• 7 回以下のログインで 10 枚以上のコインを得ることはできないので，JOI 君がログインしなければならない回数の最小値は 8 である．従って，8 を出力する．