print2066. Генерал Гривус

printГенерал Гривус

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Генерал Гривус – мастер владения световым мечом. Его уровень мастерства настолько высок, что он может одновременно использовать `n` световых мечей. Однако, несмотря на это, в битве с Энакином и Оби-Ваном он почувствовал их превосходство и решил ретироваться с поля боя. Для этого он решил ошеломить их с помощью припасённой на похожий случай гранаты. Он знает, что граната взрывается ровно через `t` секунд после её активации. Но использовать в бою часы для того, чтобы отмерить заданный промежуток времени – расточительность, и он хочет использовать для этого что-нибудь более подходящее.
После установки на световые мечи нового программного обеспечения, они стали быстрее разряжаться. Каждый из `n` имеющихся у Гривуса мечей разряжается за `m` секунд непрерывной работы одного луча. Соответственно, если он включен с двух сторон, то он разряжается за `m/2` секунд. В начальный момент Гривус может включить некоторые мечи с некоторых сторон и вести бой ими. Затем, как только какой-либо из мечей разрядился, он может в тот же момент поменять состояние некоторых мечей до следующей разрядки. Гривус хочет провести битву так, чтобы суметь отмерить промежуток времени, составляющий ровно время, необходимое для взрыва гранаты. Проверьте, сможет ли он это сделать. Гривус может включить гранату вместе с любым из мечей, а взорваться она должна в момент разрядки какого-нибудь меча.
Пусть у него есть два меча, каждый из которых разряжается за четыре секунды, а время до взрыва гранаты – одна секунда. Тогда пусть он ведёт бой следующим образом. Сначала он включает первый меч с двух сторон, а второй с одной. Когда разряжается первый меч, он активирует гранату и включает второй меч со второй стороны. Тогда в момент активации гранаты, второму мечу осталось работать две секунды. После включения его со второй стороны, это время сокращается до одной секунды, сколько и необходимо получить.
В единственной строке заданы целые числа `n` (`1\ ≤\ n\ ≤\ 5`), `t` (`1≤\ t\ ≤\ 10^5`) и `m` (`1\ ≤\ m\ ≤\ 10^5`) – количество доступных Гривусу мечей, время от активации гранаты до её взрыва и время работы каждого меча.
Гарантируется, что все отрезки времени, которые сможет отмерить Гривус, целые.
Выведите Yes, если он сможет отмерить необходимый отрезок времени, и No иначе.

Пример ввода 1

2 1 4

Пример вывода 1

Yes

Пример ввода 2

5 640 128

Пример вывода 2

Yes

Пример ввода 3

2 1 8

Пример вывода 3

No
Источник: neerc.ifmo.ru/school
loading