Автор: | Евгений Татаринов, Денис Лысенко | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Снегурочка помогает Деду Морозу упаковывать подарки на Новый год. Кто-то попросил у Деда Мороза фантастически большую доску высотой n и длиной m. У Снегурочки есть бесконечное количество полосок обёрточной бумаги ширины 1 и длины k. Сможет ли Снегурочка полностью обернуть(покрыть с одной стороны не пересекающимися полосами) доску, используя только эти полоски?
Единственная строка содержит числа n, m и k - высота доски, ширина доски и длина полоски соответственно.
Если вы не сможете уложить доску полосками, выведите No
. Иначе выведите Yes
.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | |
---|---|---|---|
n,m,k | |||
1 | 10 | 2 ≤ n, m, k ≤ 103 | |
2 | 15 | 2 ≤ n, m, k ≤ 106 | |
3 | 25 | 2 ≤ n, m, k ≤ 109 | |
4 | 50 | 2 ≤ n, m, k ≤ 1018 |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|