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

JOI 君决定从明天开始玩一款新的社交游戏。

在这款社交游戏中，每天最多只能登录一次，每登录一次就可以获得 $A$ 枚金币。

此外，如果连续 $7$ 天（从周一到周日）每天都登录，那么还可以额外获得 $B$ 枚金币。

除此之外，没有其他获得金币的方式。

明天是周一。请你求出 JOI 君至少需要登录多少次，才能获得至少 $C$ 枚金币。

输入从标准输入读入，格式如下：

$A$ $B$ $C$

输出 JOI 君至少需要登录多少次，才能获得至少 $C$ 枚金币。

限制条件

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

子任务

1. （40 分）$B = 0$
2. （60 分）无其他限制。

样例解释 1

• 每次登录可以获得 $3$ 枚金币，需要收集 $10$ 枚金币。
• JOI 君如果从周一开始连续登录 $4$ 天，可以获得 $12$ 枚金币。
• 如果登录次数不超过 $3$ 次，无法获得至少 $10$ 枚金币，所以最少需要登录 $4$ 次。因此输出 $4$。

样例解释 2

• 每次登录可以获得 $1$ 枚金币，此外每连续 $7$ 天登录可以额外获得 $2$ 枚金币。需要收集 $10$ 枚金币。
• 如果从周一到周日连续登录 $7$ 天，可以获得每日金币 $7$ 枚，加上额外 $2$ 枚金币，共 $9$ 枚金币。
• 因此，再登录 $1$ 次即可获得 $10$ 枚金币。
• 如果登录次数不超过 $7$ 次，无法获得至少 $10$ 枚金币，所以最少需要登录 $8$ 次。因此输出 $8$。

由 ChatGPT 4.1 翻译