Mail.Ru Cup 2018 Раунд 1 |
---|
Закончено |
Маша живет в многоэтажном доме, у которого этажи пронумерованы натуральными числами. Два этажа называются соседними, если их номера — соседние натуральные числа. Маша решила сходить в гости к Егору. Маша живет на этаже с номером $$$x$$$, Егор на этаже с номером $$$y$$$ (не совпадающим с этажом Маши).
В доме есть лестница и работает лифт. Если Маша идет по лестнице, то она проходит между соседними этажами (в любую сторону) за $$$t_1$$$ секунд. Лифт проезжает между соседними этажами (в любую сторону) за $$$t_2$$$ секунд. Лифт передвигается с закрытыми дверьми. Чтобы открыть или закрыть двери, лифт тратит $$$t_3$$$ секунд. Можно считать, что время не тратится ни на какие действия, кроме перемещения между соседними этажами и ожидания открытия или закрытия дверей. Если Маша вызовет лифт, то он тут же поедет к нужному этажу напрямую.
Выйдя из квартиры на своем этаже, она заметила, что лифт сейчас находится ровно на уровне этажа с номером $$$z$$$ и у него закрыты двери. Теперь ей надо решить — пойти по лестнице или поехать на лифте.
Если время, которое Маше потребуется, чтобы попасть на нужный этаж в случае похода по лестнице строго меньше времени, которое ей потребуется, чтобы попасть на нужный этаж в случае поездки на лифте, то она пойдет по лестнице, а иначе она поедет на лифте.
Помогите Маше понять: ехать на лифте или идти по лестнице.
В единственной строке находятся шесть целых чисел $$$x$$$, $$$y$$$, $$$z$$$, $$$t_1$$$, $$$t_2$$$, $$$t_3$$$ ($$$1 \leq x, y, z, t_1, t_2, t_3 \leq 1000$$$) — номер этажа, на котором находится Маша, номер этажа, на который хочет попасть Маша, номер этажа, на котором находится лифт, время, за которое Маша проходит между соседними этажами по лестнице, время, за которое лифт проезжает между этажами и время, за которое открываются и закрываются двери у лифта, соответственно.
Гарантируется, что $$$x \ne y$$$.
Если поездка на лифте займет не больше времени, чем использование лестницы, выведите одну строку «YES» (без кавычек), иначе выведите одну строку «NO» (без кавычек).
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
5 1 4 4 2 1
YES
1 6 6 2 1 1
NO
4 1 7 4 1 2
YES
Рассмотрим первый пример.
Eсли Маша пойдет пешком, то время, которое она потратит, будет равно $$$4 \cdot 4 = 16$$$ секундам, так как ей надо пройти $$$4$$$ раза между соседними этажами и на каждый такой пролет она тратит $$$4$$$ секунды.
Если она поедет на лифте, то сначала ей нужно будет подождать $$$2$$$ секунды, пока лифт доедет с $$$4$$$-го этажа на $$$5$$$-й. Потом двери будут открываться ещё $$$1$$$ секунду. Затем Маша зайдёт в лифт, и ей нужно будет ещё подождать $$$1$$$ секунду, пока двери закроются. Далее лифт будет ехать $$$4 \cdot 2 = 8$$$ секунд с $$$5$$$-го этажа на $$$1$$$-й, потому что лифт $$$4$$$ раза проезжает между соседними этажами и тратит на это по $$$2$$$ секунды. И, наконец, пройдет ещё $$$1$$$ секунда перед тем, как двери откроются, и Маша выйдет.
Таким образом, весь путь на лифте займет $$$2 + 1 + 1 + 8 + 1 = 13$$$ секунд, что меньше, чем $$$16$$$ секунд, поэтому она должна выбрать поездку на лифте.
Во втором примере Маше выгоднее пойти по лестнице, потому что время, которое занимает поездка на лифте — $$$13$$$ секунд — больше, чем время, которое занимает поход по лестнице — $$$10$$$ секунд.
В третьем примере время поездки на лифте равно времени, которое потребуется для того, чтобы пойти по лестнице, и равно $$$12$$$ секундам. Это означает, что она выберет лифт.
Название |
---|