Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Отель

(Время: 1 сек. Память: 16 Мб Сложность: 65%)
Отель

После строительства пятизвездочного отеля было принято решение о реставрации главной площади. Площадь имеет прямоугольную форму, поэтому для реставрации была закуплена прямоугольная плитка. Однако, через некоторое время стало понятно, что в суматохе не подумали о том, можно ли плиткой заданного размера полностью замостить площадь без пробелов. Дело в том, что плитка произведена из очень хрупкого камня, поэтому обрезать плитку нельзя. Помогите строителям понять, можно ли замостить площадь прямоугольной плиткой заданного размера.

Например, на рисунке показано, как площадь размером 9х6, может быть замощена плиткой 2х3.

Входные данные

Входной файл INPUT.TXT содержит четыре числа tw, th, w, h (1 ≤ tw, th, w, h ≤ 109). Где tw, th – длина и ширина плитки, а w, h – длина и ширина площади.

Выходные данные

В выходной файл OUTPUT.TXT выведите «YES», если можно замостить площадь плиткой и «NO» в противном случае.

Примеры

INPUT.TXTOUTPUT.TXT
12 3 9 6YES
22 3 8 6YES
32 3 6 8YES
42 3 5 7NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru