A. 钥匙与箱子

    传统题 1000ms 256MiB

钥匙与箱子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

史蒂夫找到了一张藏宝图,藏宝图可以看作一条横轴,起点位于 00 点。

在数轴上有一个宝箱,坐标为 xx,还有一个钥匙,坐标为 yy

现在史蒂夫需要打开箱子,他可以执行以下操作:

  • 向左走一步或向右走一步,花费 11 秒;

  • 如果当前位置有箱子或钥匙,则拿起箱子或钥匙,花费 00 秒;

  • 放下箱子,花费 00 秒;

  • 打开宝箱(他与箱子处于同一位置),花费 00 秒。

    史蒂夫可以扛起箱子,但箱子非常重,他最多可以扛 kk 秒(放下箱子拿起来不会重置体力)。

    问你史蒂夫最少需要多少秒才能打开宝箱。

输入格式

输入一行,包含三个整数 x,y,kx,y,k,表示宝箱的坐标、钥匙的坐标和史蒂夫最多可以扛的时间。

(100x,y100,0k100)(-100 \le x,y\le 100,0\le k\le 100)

输出格式

输出一个整数,表示史蒂夫最少需要多少秒才能打开宝箱。

样例输入1

5 7 2

样例输出1

7

样例输入2

10 17 3

样例输出2

21

样例输入3

-2 12 6

样例输出3

24

模拟赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-8-30 0:30
结束于
2025-9-11 12:30
持续时间
300 小时
主持人
参赛人数
9