← 返回题目列表

Codeforces · 1895/A

A. 宝箱

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

Monocarp 发现了一张藏宝图。该地图将宝藏位置表示为 OX 轴。 Monocarp位于$$$0$$$,宝箱位于$$$x$$$,宝箱钥匙位于$$$y$$$。

显然,Monocarp 想要打开宝箱。他可以执行以下操作:

- 向左走$$$1$$$或向右走$$$1$$$(第二次花费$$$1$$$);
- 如果他与该物体位于同一点,则拾起钥匙或箱子(花费 $$$0$$$ 秒);
- 将箱子放在当前位置(花费 $$$0$$$ 秒);
- 如果他与箱子处于同一位置并且拿起了钥匙(花费 $$$0$$$ 秒),则打开箱子。

Monocarp可以携带箱子,但箱子相当重。他知道他总共最多可以携带它 $$$k$$$ 秒(放下并捡起它不会重置他的耐力)。

Monocarp打开宝箱所需的最短时间是多少?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$x, y$$$ 和 $$$k$$$ ($$$1 \le x, y \le 100$$$; $$$x \neq y$$$; $$$0 \le k \le 100$$$) – 宝箱的初始点,钥匙所在的点,以及 Monocarp 可以携带的最大时间胸部为。

输出

对于每个测试用例,打印一个整数 - Monocarp 打开箱子所需的最短时间。

示例

输入 #1

3
5 7 2
10 5 0
5 8 2

输出 #1

7
10
9

注意

在第一个测试用例中,Monocarp 可以通过以下动作序列在 $$$7$$$ 秒内打开宝箱:

- 向右走 $$$5$$$ 次($$$5$$$ 秒);
- 拾取宝箱($$$0$$$ 秒);
- 向右走 $$$2$$$ 次($$$2$$$ 秒);
- 拿起钥匙($$$0$$$ 秒);
- 将箱子放下($$$0$$$ 秒);
- 打开宝箱($$$0$$$ 秒)。

他只携带箱子 $$$2$$$ 秒,他有耐力。

在第二个测试用例中,Monocarp 可以在前往宝箱的途中拾取钥匙。

在第三个测试用例中,Monocarp 无法使用第一个测试用例中的策略,因为他必须携带箱子 $$$3$$$ 秒,而他只有 $$$2$$$ 秒的耐力。因此,他将箱子搬到$$$7$$$处,放下,向右移动$$$1$$$拿起钥匙,然后向左返回$$$1$$$以打开箱子。