АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1226. Плитки

Ограничение времени: 1 сек.
Ограничение памяти:131072 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Мастеру нужно выложить квадратной керамической плиткой прямоугольный участок размером ровно N × M плиток. Всего у него в наличии имеется K плиток. Однако плитки оказались из трёх разных партий, и в результате отличаются оттенком цвета — так называемым тоном.

Плитки 1-го и 2-го тона визуально довольно похожи и могут быть соседями при укладке. Это же относится к плиткам 2-го и 3-го тона. А вот плитки 1-го и 3-го тона уже заметно различаются, и соседствовать не должны.

Требуется определить, можно ли уложить плитку так, чтобы никакие две плитки 1-го и 3-го тона не соседствовали по стороне. Если это возможно, то требуется также предложить один из вариантов укладки.

Формат входных и выходных данных

В первой строке входных данных записаны через пробел два целых числа N и M (N, M ≥ 1, N  M  100). В следующей строке записаны через пробел три целых числа K1, K2, K3 — количества плиток первого, второго и третьего тона (K1, K2, K3  0, N  M  K1 + K2 + K3  2  N  M).

В первой строке выходных данных выведите одно слово YES, если уложить плитки требуемым образом можно, или NO в противном случае. В случае ответа YES далее выведите N строк по M цифр 1, 2 или 3, обозначающих тона используемых при укладке плиток. Цифры не должны быть разделены пробелами. При наличии нескольких правильных ответов выведите любой.

Примеры

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

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

2 3

1 3 4

YES

212

323

2 3

1 1 4

NO

 

Условия всех задач XVI межвузовской олимпиады в одном файле


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVI Межвузовская олимпиада 2013 /
1225. F - Барабан 1226. 1227. H - Игра 1228. I - Наилучший путь 1229. J - Синонимы
 
время генерации 0.532 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.