CF1054A.Elevator or Stairs?

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Elevator or Stairs?

题目描述

Masha 住在一栋多层楼房中,楼层用正整数编号。如果两个楼层的编号相差 11,则称这两个楼层是相邻的。Masha 决定去拜访 Egor。Masha 住在 xx 楼,Egor 住在 yy 楼(两人不在同一层)。

这栋楼有楼梯和电梯。如果 Masha 走楼梯,每经过一层相邻的楼层需要 t1t_1 秒(无论上楼还是下楼)。电梯每经过一层相邻的楼层需要 t2t_2 秒(无论上楼还是下楼)。电梯在移动时门是关闭的。电梯每次开门或关门需要 t3t_3 秒。可以假设除了在相邻楼层间移动和等待电梯开关门外,不需要花费其他时间。如果 Masha 选择电梯,电梯会立即直接前往她想去的楼层。

当 Masha 走出她所在楼层的公寓时,她发现电梯现在停在 zz 楼,且门是关闭的。现在她需要选择是走楼梯还是乘电梯。

如果 Masha 走楼梯到 Egor 楼层所需的时间严格小于乘电梯所需的时间,她会选择走楼梯,否则她会选择乘电梯。

请帮助 Masha 判断她应该选择电梯还是楼梯。

输入格式

一行包含六个整数 xxyyzzt1t_1t2t_2t3t_31x,y,z,t1,t2,t310001 \leq x, y, z, t_1, t_2, t_3 \leq 1000),分别表示 Masha 所在楼层、Masha 要去的楼层、电梯当前所在楼层、Masha 走楼梯经过一层所需时间、电梯经过一层所需时间、电梯每次开关门所需时间。

保证 xyx \ne y

输出格式

如果乘电梯所需时间不大于走楼梯所需时间,输出「YES」;否则输出「NO」。不区分大小写。

说明/提示

在第一个样例中:

如果 Masha 走楼梯,她需要花费 4×4=164 \times 4 = 16 秒,因为她需要经过 44 层相邻楼层,每次花费 44 秒。

如果她选择电梯,电梯需要 22 秒从 44 楼到 55 楼。之后电梯开门需要 11 秒。然后 Masha 进入电梯,电梯关门需要 11 秒。接着电梯需要 4×2=84 \times 2 = 8 秒从 55 楼到 11 楼,因为电梯需要经过 44 层相邻楼层,每次花费 22 秒。最后,电梯开门需要 11 秒,Masha 才能出来。

因此,乘电梯总共需要 2+1+1+8+1=132 + 1 + 1 + 8 + 1 = 13 秒,比走楼梯的 1616 秒少,所以 Masha 应该选择电梯。

在第二个样例中,Masha 乘电梯需要 1313 秒,比走楼梯的 1010 秒多,因此更划算的是走楼梯。

在第三个样例中,乘电梯和走楼梯所需时间相等,都是 1212 秒,因此 Masha 会选择电梯。

由 ChatGPT 4.1 翻译

样例

5 1 4 4 2 1
YES
1 6 6 2 1 1
NO
4 1 7 4 1 2
YES

在线编程 IDE

建议全屏模式获得最佳体验