← 返回题目列表

AtCoder · joi2019_yo_a

A. 社交游戏

中文机器翻译题面 查看原题

配点: 100 点

問題文

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 硬币。除此之外,通过连续登录一周, 2 硬币。10 硬币。
  • 如果您周一至周日连续登录,您将获得每日金币。 除了 7 获得2 金币,所以总共 您将获得 9 硬币。因此,更 通过登录 1 次,10 硬币。
  • 7 次 由于您无法获得超过 10 个金币,因此JOI必须登录的最少次数为 8 。因此, 输出8 。 您将获得