分数: 300 点
问题陈述
有两个 100层建筑,称为 A 和 B。 (在这个问题中,底层称为一楼。)
对于每个 i = 1,\dots, 100, i楼 A 和 B 由走廊连接。
另外,对于每个 i = 1,\dots, 99,有一条走廊连接 (i+1)楼 A 和 i楼 B。
你可以从两个方向穿过每条走廊,它需要你 x 分钟到达另一端。
此外,两座建筑都有楼梯。对于每个 i = 1,\dots, 99,一个楼梯连接 i-th 和 (i+1)- 建筑物的第几层,并且您需要 y 分钟走楼梯到达相邻楼层。
找出达到目标所需的最短时间 b楼 B 来自 a楼 A.
约束
- 1 \leq a,b,x,y \leq 100
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
a b x y
输出
打印达到目标所需的最短时间 b楼 B 来自 a楼 A.
示例输入 1
2 1 1 5
示例输出 1
1
有一条走廊直接连接 2-二楼 A 和 1-st 楼 B,这样您就可以在它们之间旅行 1 分钟。
这是到达那里最快的方式,因为走一次楼梯就需要花费你的钱 5 分钟。
示例输入 2
1 2 100 1
示例输出 2
101
例如,如果您走楼梯去 2-二楼 A 然后使用走廊到达 2-二楼 B,您可以到达 1+100=101 分钟。
示例输入 3
1 100 1 100
示例输出 3
199
仅使用走廊出行是到达目的地的最快方式。