← 返回题目列表

Codeforces · 746/C

C. 电车

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

Berland 的有轨电车沿直线从 0 点到 s 点并返回,双向每 t1 秒经过 1 米。这意味着有轨电车始终处于匀速直线运动状态,在x=0和x=s点瞬间掉头。

Igor 位于点 x1。他应该达到 x2 点。 Igor 每 t2 秒通过 1 米。

你的任务是确定 Igor 从点 x1 到达点 x2 所需的最短时间,如果知道电车在哪里以及在 Igor 到达点 x1 时的方向。

当伊戈尔和电车的位置重合时,伊戈尔可以在任何时刻无限次地进入电车。伊戈尔进入和离开电车的点不必是整数。假设任何登机和下机都是立即发生的。 Igor 可以沿线任意移动(但速度不能超过每 t2 秒 1 米)。他还可以在某个时刻站立一段时间。

输入

第一行包含三个整数 s、x1 和 x2(2 ≤ s ≤ 1000、0 ≤ x1、x2 ≤ s、x1 ≠ x2)——电车要去的点、Igor 所在的点以及他应该到达的点的最大坐标。

第二行包含两个整数 t1 和 t2 (1 ≤ t1, t2 ≤ 1000) — 有轨电车经过 1 米的时间(以秒为单位)和 Igor 通过 1 米的时间(以秒为单位)。

第三行包含两个整数p和d(1 ≤ p ≤ s - 1,d为1或$$-1$$)——Igor到达x1点时电车的位置以及此时电车的方向。如果$$d = - 1$$,则有轨电车沿从点s到点0的方向行驶。如果d = 1,则有轨电车沿从点0到点s的方向行驶。

输出

打印 Igor 从点 x1 到点 x2 所需的最短时间(以秒为单位)。

示例

输入 #1

4 2 4
3 4
1 1

输出 #1

8

输入 #2

5 4 0
1 2
3 1

输出 #2

7

注意

在第一个例子中,伊戈尔步行而不是等电车是有利可图的。因此,他必须通过2米,总共需要8秒,因为他每4秒通过1米。

在第二个示例中,例如,Igor 可以朝点 x2 前进并在 6 秒内到达点 1(因为他必须经过 3 米,但他每 2 秒经过 1 米)。此时电车将位于点 1,因此 Igor 可以进入电车并在 1 秒内通过 1 米。因此,Igor 将在总共 7 秒内到达 x2 点。