#643. 迅捷猎人的展望
迅捷猎人的展望
题目背景
在迅捷猎人游戏中,弗拉德策成功联系了魔王傲斯尔加的亲信杰里卡。他要求杰里卡帮助他获取一件至关重要的圣物,而这个圣物被锁在魔王的至臻宝箱中。然而,挑战在于找到宝箱的钥匙,这把钥匙并不在宝箱旁边,而是被魔王安放在某个隐藏的地方。
在这个情景中,杰里卡的起点位置是0处,宝箱位于x处,而钥匙则被藏在y处。这将是一项充满冒险和挑战的任务,需要精心计划和勇气才能成功获取圣物。
杰里卡在0处,宝箱在x处,钥匙在y处。
题目描述
保证宝箱和钥匙和杰里卡在一条直线上。
杰里卡可以进行以下操作:
(1). 向左走 1或向右走 1(花费 1秒);
(2). 拾起钥匙或箱子,如果他与钥匙或箱子位于同一个点上(花费 0 秒);
(3). 在当前位置放下箱子(花费 0秒);
(4). 如果他与箱子位于同一位置,并捡起了钥匙,则打开箱子(耗时 0 秒)。
杰里卡可以扛起宝箱,但宝箱非常重。他知道自己总共最多能扛 k 秒(放下箱子再拿起来不会重置体力)。
杰里卡打开箱子所需的最短时间是多少?
输入格式
测试案例的唯一一行包含三个整数 x,y 和 k ( 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 秒,他有足够的体力。