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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值