|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Симметрия красива. Поэтому уж если у вас есть мозаика, стоит делать из неё именно симметричные узоры - квадратные, с горизонтальной и вертикальной осями симметрии, типа тех, что на картинке. Вот только хватит ли элементов для сборки квадратного симметричного узора со стороной N? На упаковке указано количество цветов и количество мозаинок каждого цвета... Разработайте программу, которая на основе этих данных определяет, можно ли собрать из мозаики (не обязательно использовать все её элементы) симметричный квадрат заданного размера. Входные данные. В первой строке натуральные числа N (сторона квадрата)и M (количество цветов мозаики), числа не меньше 2 и не больше 100. Далее следуют M строк, в каждой - натуральное число,не большее 10000, количество мозаинок очередного цвета. Выходные данные. YES или NO - вердикт о возможности построения из данного набора мозаинок симметричного квадрата со стороной N.
|