#596. 迅捷猎人的展望

迅捷猎人的展望

题目背景

在迅捷猎人游戏中,弗拉德策成功联系了魔王傲斯尔加的亲信杰里卡。他要求杰里卡帮助他获取一件至关重要的圣物,而这个圣物被锁在魔王的至臻宝箱中。然而,挑战在于找到宝箱的钥匙,这把钥匙并不在宝箱旁边,而是被魔王安放在某个隐藏的地方。

在这个情景中,杰里卡的起点位置是0处,宝箱位于x处,而钥匙则被藏在y处。这将是一项充满冒险和挑战的任务,需要精心计划和勇气才能成功获取圣物。

杰里卡在0处,宝箱在x处,钥匙在y处。 A dark and mysterious fantasy scene with a hunter, a demon lord's confidant, a sacred relic, a treasure chest, and a hidden key

题目描述

保证宝箱和钥匙和杰里卡在一条直线上。

杰里卡可以进行以下操作:

(1). 向左走 1或向右走 1(花费 1秒);

(2). 拾起钥匙或箱子,如果他与钥匙或箱子位于同一个点上(花费 0 秒);

(3). 在当前位置放下箱子(花费 0秒);

(4). 如果他与箱子位于同一位置,并捡起了钥匙,则打开箱子(耗时 0 秒)。

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

杰里卡打开箱子所需的最短时间是多少?

输入格式

测试案例的唯一一行包含三个整数 x,yk ( 1≤x,y≤100 ; x!=y ; 0≤k≤100 )--箱子的初始点、钥匙所在的点以及杰里卡搬运箱子的最长时间。

输出格式

为每个测试用例打印一个整数,即杰里卡打开箱子所需的最短时间。

样例 #1

样例输入 #1

5 7 2

样例输出 #1

7

样例 #2

样例输入 #2

5 8 2

样例输出 #2

9

提示

在第一个测试案例中,杰里卡可以通过以下一系列动作在 7 秒内打开箱子:

向右走 5 次( 5 秒); 拿起箱子( 0 秒); 向右走 2 次( 2 秒); 拾起钥匙( 0 秒); 放下箱子( 0 秒); 打开箱子( 0 秒)。 他携带箱子的时间只有 2 秒,他有足够的体力。