#722. 寻找宝藏

寻找宝藏

说明

wlx 找到了一张藏宝图。藏宝图以 OX 轴表示藏宝地点。wlx在 0 ,宝箱在 x ,宝箱的钥匙在 y。

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

  • 向左走 1 或向右走 1 (花费 1 秒);
  • 如果他与钥匙或箱子位于同一位置,则拾起钥匙或箱子(花费 0 秒);
  • 在当前位置放下箱子(花费 0 秒);
  • 打开箱子(如果他与箱子处于同一位置,并且拾起了钥匙)(耗时 0 秒)。

wlx可以搬运箱子,但箱子非常重。他知道自己总共最多能扛 k 秒(放下箱子再拿起来不会重置体力)。

wlx打开箱子所需的最小时间是多少?

输入格式

第一行包含一个整数 t1 ≤ t ≤ 100)——测试用例的数量。

每个测试用例的唯一一行包含三个整数 xyk1 ≤ x, y ≤ 100x ≠ y0 ≤ k ≤ 100)——箱子的初始点、钥匙所在的点以及wlx搬运箱子的最长时间。

输出格式

为每个测试用例打印一个整数,即wlx打开箱子所需的最短时间。
3
5 7 2
10 5 0
5 8 2
7
10
9

Source

24级新生周赛(3)