AT_joi2019_yo_a ソーシャルゲーム (Social Game)

Description

[problemUrl]: https://atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_a JOI 君は明日から新たにソーシャルゲームを始めることにした. このソーシャルゲームでは,$ 1 $ 日につき $ 1 $ 回までログインすることができ,ログインするたびに $ A $ 枚のコインが得られる. また,月曜日から日曜日まで $ 7 $ 日連続でログインすると,そのたびに,追加で $ B $ 枚のコインが得られる. これ以外にコインがもらえることはない. 明日は月曜日である.JOI 君が少なくとも $ C $ 枚のコインを得るためにログインしなければならない回数の最小値を求めよ.

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 1\ ≦\ A\ ≦\ 1000 $ - $ 0\ ≦\ B\ ≦\ 1000 $ - $ 1\ ≦\ C\ ≦\ 1000000\ (=\ 10^6) $ ### 小課題 1. ($ 40 $ 点) $ B\ =\ 0 $ 2. ($ 60 $ 点) 追加の制約はない. ### Sample Explanation 1 \- $ 1 $ 回のログインあたり $ 3 $ 枚のコインが得られ,$ 10 $ 枚のコインを集めたい. - JOI 君は,月曜日から連続 $ 4 $ 日間ログインすることで $ 12 $ 枚のコインが得られる. - $ 3 $ 回以下のログインで $ 10 $ 枚以上のコインを得ることはできないので,JOI 君がログインしなければならない回数の最小値は $ 4 $ である.従って,$ 4 $ を出力する. ### Sample Explanation 2 \- $ 1 $ 回のログインあたり $ 1 $ 枚のコインが得られる.それとは別に,1 週間連続でログインすることで $ 2 $ 枚のコインが得られる.$ 10 $ 枚のコインを集めたい. - 月曜日から日曜日まで連続でログインすると,日々のコイン $ 7 $ 枚に加えて,$ 2 $ 枚のコインが得られるため,合計 $ 9 $ 枚のコインが得られる.従って,更にもう $ 1 $ 回ログインすることにより,$ 10 $ 枚のコインが得られる. - $ 7 $ 回以下のログインで $ 10 $ 枚以上のコインを得ることはできないので,JOI 君がログインしなければならない回数の最小値は $ 8 $ である.従って,$ 8 $ を出力する.