钥匙与箱子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
史蒂夫找到了一张藏宝图,藏宝图可以看作一条横轴,起点位于 点。
在数轴上有一个宝箱,坐标为 ,还有一个钥匙,坐标为 。
现在史蒂夫需要打开箱子,他可以执行以下操作:
-
向左走一步或向右走一步,花费 秒;
-
如果当前位置有箱子或钥匙,则拿起箱子或钥匙,花费 秒;
-
放下箱子,花费 秒;
-
打开宝箱(他与箱子处于同一位置),花费 秒。
史蒂夫可以扛起箱子,但箱子非常重,他最多可以扛 秒(放下箱子拿起来不会重置体力)。
问你史蒂夫最少需要多少秒才能打开宝箱。
输入格式
输入一行,包含三个整数 ,表示宝箱的坐标、钥匙的坐标和史蒂夫最多可以扛的时间。
输出格式
输出一个整数,表示史蒂夫最少需要多少秒才能打开宝箱。
样例输入1
5 7 2
样例输出1
7
样例输入2
10 17 3
样例输出2
21
样例输入3
-2 12 6
样例输出3
24