NKOJ P8012 爬楼梯

题目

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;
}