← 返回题目列表

AtCoder · abc224_g

G. 滚动或增量

中文机器翻译题面 查看原题

分数: 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}.