问题2598--改题难呀改题难~

2598: 改题难呀改题难~

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

星仪之昭是一个出题大师,他的脑袋里面有数不清的 idea 和各种神奇 trick,所以能够弄出很多好题来。但是一旦出的题目需要调整,那麻烦就来了。

星仪之昭现在出了一道 a 难度的搜索题,他现在想把这个题目改成一个 b 难度的 DP 题,作为一个出题大师,他每一次可以进行下面操作中的任意一种:

  1. 花费 x 的精力把一个 i 难度的搜索题改编成同等难度的 DP 题,或降低难度改成 i-1 难度的 DP 题
  2. 花费 x 的精力把一个 i 难度的 DP 题改编成同等难度的搜索题,或增加难度改成 i+1 难度的搜索题
  3. 花费 k*的精力,将一个题目的难度上调或者下降 k(不论是搜索题还是 DP 题,这个k是任意的)

注意:题目难度不能大于 100 或者小于 1,你需要在全过程保证这个要求(不要做毒瘤出题人!)

请问星仪之昭完成题目改编至少需要多少精力?

输入

一行四个正整数a b x y分别表示现有搜索题难度、需要 DP 题难度,以及不同操作消耗的精力。
保证输入在1到100之间,并且y不为1

输出

输出一行一个正整数,表示答案

样例输入 Copy

2 1 1 5

样例输出 Copy

1

提示

直接花费1精力,选择操作1,将2难度的搜索变成1难度的DP即可
(你不需要知道搜索和DP是什么题,你只用把它们当成两类题型即可)
提升输入1:
14 14 50 30
提示输出1:
50

因为a b都是14,所以用一次操作1,花费x的精力把难度为14的搜索改为难度为14的DP即可

来源/分类