f510. B-大樓
Tags :
Accepted rate: 12人/ 16人 ( 75%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-23 17:42

Content

延平有兩座大樓,昭陽樓和進英樓,簡稱A大樓和B大樓(好爛的簡稱==

 A,B兩大樓都有100層樓高(這是在異世界的延平,不要太在意細節^-^)

以 Ai , Bi 代表 A , B 大樓的第 i 層樓(1=<i<=100)

1. Ai 和 Bi 之間有雙向通道連接(1=<i<=100)

2. Ai+1 和 Bi 之間有雙向通道連接(1=<i<=99)

3. Ai 和 Ai+1 之間、Bi 和 Bi+1 之間有雙向樓梯連接(1=<i<=99)

走一次通道需花費 x 分鐘,走一次樓梯需花費 y 分鐘

求從 Aa 走到 Bb 的最小時間(分鐘)

 

Input

一行四個整數a,b,x,y(1=<a,b,x,y<=100)

Output

從 Aa 走到 Bb 的最小時間(分鐘)

Sample Input #1
2 1 1 5
Sample Output #1
1
Sample Input #2
1 2 100 1
Sample Output #2
101
Sample Input #3
1 100 1 100
Sample Output #3
199
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1K
公開 測資點#3 (11%): 1.0s , <1K
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1K
公開 測資點#6 (11%): 1.0s , <1K
公開 測資點#7 (11%): 1.0s , <1K
公開 測資點#8 (12%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者: 314159265358 ... (少年π) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
53833 yp11451151@y ... (701-30郭宸碩) f510
cpp answer
139 2025-10-09 17:56