Задача B. Рамка ≡
| Автор: | X командный чемпионат Санкт-Петербурга по программированию - V Открытая Кировская командная олимпиада | Ограничение времени: | 2 сек | |
| Входной файл: | b.in | Ограничение памяти: | 8 Мб | |
| Выходной файл: | b.out |
Условие
Рассмотрим прямоугольник размером X × Y, из середины которого вырезали прямоугольник размером (X - 2) × (Y - 2). Назовем такую геометрическую фигуру рамкой размера X × Y. На рисунке 1 изображена рамка размера 5 × 6.
Предположим, что у нас имеется неограниченный запас плиток размера A × 1. Рассмотрим следующую задачу: можно ли полностью замостить рамку размера X × Y такими плитками (плитки разрешается поворачивать на 90 градусов). Например, рамку 5 × 6 можно полностью замостить плитками размера 3 × 1 (например, как это сделано на рисунке 2), а плитками размера 4 × 1 - нельзя.
Формат входного файла
Первая строка входного файла содержит два целых числа — X и Y. Вторая строка содержит число N — количество видов плиток, которые следует проанализировать. Третья строка содержит N натуральных чисел. Обозначим i-ое число третьей строки входного файла за Ai.Формат выходного файла
Выведите в выходной файл N строк, i-ая строка должна содержать слово yes, если можно замостить рамку размера X × Y плитками размера Ai × 1 и no в противном случае.Ограничения
3 ≤ X, Y ≤ 106, 1 ≤ Ai ≤ 106, 1 ≤ N> ≤ 1000.Примеры тестов
| № | Входной файл (b.in) |
Выходной файл (b.out) |
|---|---|---|
| 1 | |
|