B. 小块的水质观察

传统题 | 1000ms | 256MiB

题目描述

小块也来到鱼塘，他比小方仔细。他注意到鱼塘里除了鱼，还有一个东西：水质。老爷爷给他一张卡片：

每天鱼塘会发生 2 件事，顺序不能换：

1. 产卵：鱼 += 鱼 // 5；如果当天水质 ≥ 6，再额外 +2 条
2. 自净：水质 += 1（最多到 10）

但是！小块没注意到鱼多会让水变脏——他还没发现这件事。所以水质只会自净，不会被鱼污染。

小块想知道：每天鱼塘里的鱼和水质分别是多少？

输入格式

一行三个整数 N W K：

• N：初始鱼数（0 ≤ N ≤ 10000）
• W：初始水质（0 ≤ W ≤ 10）
• K：模拟天数（1 ≤ K ≤ 100）

输出格式

K 行，每行两个整数：第 i 天结束时的鱼数和水质，用空格分隔。

样例

输入：

10 5 5

输出：

12 6
16 7
21 8
27 9
34 10

提示

注意产卵这一步里，「鱼」会先增加，然后才判断水质是否 ≥ 6。所以第 1 天虽然开始水质是 5，但因为产卵过程中水质还没变，仍然是 5 < 6，不触发多产。

这题的「金矿」是：水质一定会越来越干净（除非已经 10 分了），因为没有东西会让水变脏。所以鱼塘会永远变好——这是一个「永远稳定」的系统。