Входной файл: input.txt Выходной файл: output.txt Время на тест: 5 секунд Тесты к задаче:Скачать
Написать программу, отвечающую на вопрос, можно ли из N данных
прямоугольников Пi размеров (ai, bi), i=1...N, сложить
один большой прямоугольник П размера (a, b). Нижний левый угол большого прямоугольника
имеет координату (0, 0), стороны параллельны осям координат. Маленькие прямоугольники
можно перемещать и поворачивать, но так, чтобы после движения их стороны
оставались параллельны осям координат.
При составлении прямоугольника П прямоугольники Пi могут
быть использованы не все. Использованные прямоугольники не должны перекрываться.
Формат ввода:
N A B
A1 B1
...
AN BN
Здесь Ai и Bi – ширина и высота i-того прямоугольника, соответственно.
N<8; A, B, Ai, Bi – целые числа, не превосходящие 27000.
То, что заключено в квадратные скобки, нужно выводить только, если ответ положительный.
Здесь L - количество использованных прямоугольников,
Ni, Xi, Yi, Ai, Bi – номер, координаты левого нижнего угла, ширина и высота
i-того использованного прямоугольника, соответственно.