CF1054A Elevator or Stairs?
题目描述
Masha 住在一栋多层楼房中,楼层用正整数编号。如果两个楼层的编号相差 $1$,则称这两个楼层是相邻的。Masha 决定去拜访 Egor。Masha 住在 $x$ 楼,Egor 住在 $y$ 楼(两人不在同一层)。
这栋楼有楼梯和电梯。如果 Masha 走楼梯,每经过一层相邻的楼层需要 $t_1$ 秒(无论上楼还是下楼)。电梯每经过一层相邻的楼层需要 $t_2$ 秒(无论上楼还是下楼)。电梯在移动时门是关闭的。电梯每次开门或关门需要 $t_3$ 秒。可以假设除了在相邻楼层间移动和等待电梯开关门外,不需要花费其他时间。如果 Masha 选择电梯,电梯会立即直接前往她想去的楼层。
当 Masha 走出她所在楼层的公寓时,她发现电梯现在停在 $z$ 楼,且门是关闭的。现在她需要选择是走楼梯还是乘电梯。
如果 Masha 走楼梯到 Egor 楼层所需的时间严格小于乘电梯所需的时间,她会选择走楼梯,否则她会选择乘电梯。
请帮助 Masha 判断她应该选择电梯还是楼梯。
输入格式
一行包含六个整数 $x$、$y$、$z$、$t_1$、$t_2$、$t_3$($1 \leq x, y, z, t_1, t_2, t_3 \leq 1000$),分别表示 Masha 所在楼层、Masha 要去的楼层、电梯当前所在楼层、Masha 走楼梯经过一层所需时间、电梯经过一层所需时间、电梯每次开关门所需时间。
保证 $x \ne y$。
输出格式
如果乘电梯所需时间不大于走楼梯所需时间,输出「YES」;否则输出「NO」。不区分大小写。
说明/提示
在第一个样例中:
如果 Masha 走楼梯,她需要花费 $4 \times 4 = 16$ 秒,因为她需要经过 $4$ 层相邻楼层,每次花费 $4$ 秒。
如果她选择电梯,电梯需要 $2$ 秒从 $4$ 楼到 $5$ 楼。之后电梯开门需要 $1$ 秒。然后 Masha 进入电梯,电梯关门需要 $1$ 秒。接着电梯需要 $4 \times 2 = 8$ 秒从 $5$ 楼到 $1$ 楼,因为电梯需要经过 $4$ 层相邻楼层,每次花费 $2$ 秒。最后,电梯开门需要 $1$ 秒,Masha 才能出来。
因此,乘电梯总共需要 $2 + 1 + 1 + 8 + 1 = 13$ 秒,比走楼梯的 $16$ 秒少,所以 Masha 应该选择电梯。
在第二个样例中,Masha 乘电梯需要 $13$ 秒,比走楼梯的 $10$ 秒多,因此更划算的是走楼梯。
在第三个样例中,乘电梯和走楼梯所需时间相等,都是 $12$ 秒,因此 Masha 会选择电梯。
由 ChatGPT 4.1 翻译