题目
V. 爬楼梯
- 传统题 1000ms 256MiB
题目描述
有两栋 100100 层的大楼 AA 和 BB ,在这个问题中,我们将底层称为第一层。
AA、BB楼之间的每一层(楼层 i=1,…,100i=1,…,100 )都由一个走廊连接,同样,当楼层 i=1,…,99i=1,…,99 ,AA 楼的 i+1i+1 层楼和 BB 楼的 ii 层有一个走廊连接。你可以从两个方向穿过每个走廊,每个走廊到达另一端需要 xx 分钟。
另外,这两栋楼都有楼梯,每栋楼的第 i(i=1,…,99)i(i=1,…,99) 层和 i+1i+1 层有楼梯相连,通过楼梯到达相邻的楼层需要 yy 分钟。 请你求出从 BB 楼的 bb 层到达 AA 楼的 aa 层,最少需要多长时间呢?
- 1≤a,b,x,y≤1001≤a,b,x,y≤100
- 所有的输入都是整数
输入格式
aa bb xx yy
输出格式
最少时间。
样例数据
输入数据 1
2 1 1 5
输出数据 1
1
输入数据 2
1 2 100 1
输出数据 2
101
输入数据 3
1 100 1 100
输出数据 3
199
提示
样例一:A楼的第2层和B楼的第一层有直接相连的走廊,花费的最少时间为1.
解法
#include <iostream>
using namespace std;
int main() {
int a, b, x, y;
cin >> a >> b >> x >> y;
if (a == b) {
cout << x;
}
if (a < b) {
if (y > x * 2) {
cout << (b - a) * 2 * x + x;
}
if (y <= 2 * x) {
cout << (b - a)*y + x;
}
}
if (a > b) {
if (y > x * 2) {
cout << (a - b - 1) * 2 * x + x;
}
if (y <= 2 * x) {
cout << (a - b - 1)*y + x;
}
}
return 0;
}