分数: 600 点
问题陈述
我们有一个 N-face die(骰子的单数),显示来自 1 通过 N 具有相同的概率。
下面,骰子显示的是一个整数 X 放置时顶面是带有整数的面 X.
最初,骰子显示整数 S.
您可以在此骰子上以任何顺序执行以下两个操作任意次数(可能为零)。
- 支付 A 日元(日本货币)“增加”骰子显示的价值 1,即重新定位以显示 X+1 当前显示时 X。当骰子显示时,无法执行此操作 N.
- 支付 B 日元重铸骰子,之后它将显示一个整数 1 和 N 具有相同的概率。
考虑制作骰子秀 T 从它显示的初始状态 S.
当使用最优策略最小化此期望值时,打印所需成本的最小期望值。
约束
- 1 \leq N \leq 10^9
- 1 \leq S, T \leq N
- 1 \leq A, B \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N S T A B
输出
打印答案。 当您的输出的绝对或相对误差最多为 10^{-5}.
示例输入 1
5 2 4 10 4
示例输出 1
15.0000000000000000
当使用最优策略来最小化预期成本时,它将是 15 日元。
示例输入 2
10 6 6 1 2
示例输出 2
0.0000000000000000
骰子已经显示 T 处于初始状态,即无需进行任何操作。
示例输入 3
1000000000 1000000000 1 1000000000 1000000000
示例输出 3
1000000000000000000.0000000000000000
当你的输出的绝对或相对误差最多为 10^{-5}.