Понеділок
21.05.2018
03:57


ФОРМА ВХОДУ

Вітаю Вас Гість | RSS
Солонянська шкільна лабораторія
нових інформаційних технологій

Відділ освіти Солонянської РДА
Головна Задача01 Реєстрація Вхід


Україна - єдина країна

Меню


Информатика и ИКТ в современной школе

Как создать свой сайт

Всё для создания сайта на ucoz


Рамка.

Розглянемо прямокутник розміром Х*У, із середини якого вирізали прямокутник розміром (Х-2)*(У-2). Така геометрична фігура буде називатись рамкою. Нехай у Вас є необмежений запас плитки розміром А*1. Скласти програму, яка визначає, чи можна закласти рамку такою плиткою.

Ідея розв’язання. Рамку можна замостити плитками розміром А*1, по-перше, якщо А=1 або А=2, по-друге, якщо одна із сторін кратна А, а друга від ділення на А дає остачу 2, по-третє, якщо кожна із сторін від ділення на А дає остачу 1.

Наприклад, рамку 5х6 можна закласти плиткою 3*1, але не можна закласти плиткою 4*1.


Вхідний файл: у першому рядку містяться 2 числа – розмір рамки; у другому рядку – кількість видів плитки для замощування; у третьому рядку – лінійний розмір плиток.

Вихідний файл містить розв’язок: YES - якщо можна замостити, чи NO якщо не можна замостити.

input.txtoutput.txtramka.pas


Місцевий час



Корисні посилання
Солонянська СЗШ №1
Солонянський РНМК
відділ освіти
**********
Освітній портал
ДОІППО
Єдиний освітній центр



Copyright MyCorp © 2018Безкоштовний хостинг uCoz