P6546 [COCI 2010/2011 #2] PUŽ
题目描述
蜗牛爬井问题:一只蜗牛要爬上 $v$ 米高的树桩,它每天白天向上爬 $a$ 米,晚上向下掉 $b$ 米。几天之后它可以爬到树桩顶?
输入格式
一行三个整数 $a$、$b$、$v$,用空格隔开。
输出格式
一行一个整数,表示答案。
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,保证 $1 \leq b < a \leq v \leq 1 \times 10^9$。
#### 说明
- 本题满分 $30$ 分。
- 题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #2](https://hsin.hr/coci/archive/2010_2011/contest2_tasks.pdf) PUŽ,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。
#### 提示
请推导结果公式,单纯的模拟可能导致 `TLE`。