AT_arc109_a.[ARC109A] Hands
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有两栋 100 层的建筑,分别为 A 和 B。对于 i=1,…,100,建筑 A 的第 i 层与建筑 B 的第 i 层通过走廊相连。并且,对于 i=1,…,99,建筑 A 的第 i+1 层与建筑 B 的第 i 层也通过走廊相连。所有走廊都可以双向通行,每次通过需要 x 分钟。此外,A 和 B 两栋建筑内部都设有楼梯,对于 i=1,…,99,同一栋建筑的第 i 层和第 i+1 层通过楼梯相连,所有楼梯也可以双向通行,每次通过需要 y 分钟。
请你求出从建筑 A 的第 a 层移动到建筑 B 的第 b 层所需的最短时间。
输入格式
输入为一行,包含四个整数:
a b x y
输出格式
输出从建筑 A 的第 a 层移动到建筑 B 的第 b 层所需的最短时间。
输入输出样例
输入#1
2 1 1 5
输出#1
1
输入#2
1 2 100 1
输出#2
101
输入#3
1 100 1 100
输出#3
199
说明/提示
限制条件
- 1≤a,b,x,y≤100
- 输入均为整数
样例解释 1
由于建筑 A 的第 2 层和建筑 B 的第 1 层直接通过走廊相连,因此只需 1 分钟即可到达。如果使用楼梯,则至少需要 5 分钟,因此直接走廊是最短路径。
样例解释 2
例如,先通过楼梯到达建筑 A 的第 2 层,再通过走廊到达建筑 B 的第 2 层,总共需要 1+100=101 分钟。
样例解释 3
仅使用走廊移动即可获得最短时间。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?