#arc109a. [arc109_a]Hands
[arc109_a]Hands
问题描述
有两栋 层的大楼,分别称为 A
和 B
。(在这个问题中,地面楼层被称为第一层。)
对于每个 ,A
的第 层和 B
的第 层之间有一条走廊相连。此外,对于每个 ,还有一条走廊连接了 A
的第 层和 B
的第 层。你可以双向穿越这些走廊,并且从一端到达另一端需要 分钟。
此外,这两栋大楼都有楼梯。对于每个 ,楼梯连接了一个大楼的第 层和 层,通过楼梯到达相邻楼层需要 分钟。
找出从 A
的第 层到 B
的第 层所需的最短时间。
约束条件
- 输入的所有值均为整数。
输入
从标准输入读入输入数据的格式如下:
输出
打印从 A
的第 层到 B
的第 层所需的最短时间。
示例输入 1
2 1 1 5
示例输出 1
1
A
的第 层和 B
的第 层直接通过走廊相连,因此你可以在 分钟内在它们之间往返。这是最快的方法,因为只需爬楼梯一次就需要 分钟。
示例输入 2
1 2 100 1
示例输出 2
101
例如,如果你通过楼梯到达 A
的第 层,然后使用走廊到达 B
的第 层,那么你可以在 分钟内到达那里。
示例输入 3
1 100 1 100
示例输出 3
199
只使用走廊旅行是最快的方法。