시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB116860952451.322%

문제

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

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

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

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

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

입력

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

A B C

출력

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

제한

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

서브태스크

번호 배점 제한
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 を出力する.

채점 및 기타 정보

  • 예제는 채점하지 않는다.