AT_arc109_a [ARC109A] Hands
题目描述
有两栋 $100$ 层的建筑,分别为 `A` 和 `B`。对于 $i=1,\dots,100$,建筑 `A` 的第 $i$ 层与建筑 `B` 的第 $i$ 层通过走廊相连。并且,对于 $i=1,\dots,99$,建筑 `A` 的第 $i+1$ 层与建筑 `B` 的第 $i$ 层也通过走廊相连。所有走廊都可以双向通行,每次通过需要 $x$ 分钟。此外,`A` 和 `B` 两栋建筑内部都设有楼梯,对于 $i=1,\dots,99$,同一栋建筑的第 $i$ 层和第 $i+1$ 层通过楼梯相连,所有楼梯也可以双向通行,每次通过需要 $y$ 分钟。
请你求出从建筑 `A` 的第 $a$ 层移动到建筑 `B` 的第 $b$ 层所需的最短时间。
输入格式
输入为一行,包含四个整数:
> $a$ $b$ $x$ $y$
输出格式
输出从建筑 `A` 的第 $a$ 层移动到建筑 `B` 的第 $b$ 层所需的最短时间。
说明/提示
## 限制条件
- $1 \leq a, b, x, y \leq 100$
- 输入均为整数
## 样例解释 1
由于建筑 `A` 的第 $2$ 层和建筑 `B` 的第 $1$ 层直接通过走廊相连,因此只需 $1$ 分钟即可到达。如果使用楼梯,则至少需要 $5$ 分钟,因此直接走廊是最短路径。
## 样例解释 2
例如,先通过楼梯到达建筑 `A` 的第 $2$ 层,再通过走廊到达建筑 `B` 的第 $2$ 层,总共需要 $1+100=101$ 分钟。
## 样例解释 3
仅使用走廊移动即可获得最短时间。
由 ChatGPT 4.1 翻译