Skip to content
Sign in

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

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

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

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

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

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

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

Constraints

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

Input

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

\(A\) \(B\) \(C\)

Output

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

Subtasks

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

Examples

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

Notes

JOI 2019 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source