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 翻译