eolymp
bolt
Try our new interface for solving problems
Məsələlər

Разрезанная рамка

Разрезанная рамка

Прямоугольная рамка была разрезана на \textbf{N} кусков. Каждый кусок может представлять собой либо отрезок прямой, либо "уголок" --- два отрезка, соединённых под прямым углом. По данным длинам отрезков требуется восстановить исходную рамку или определить, что это невозможно. Куски можно поворачивать, но нельзя отражать. Требуется использовать все куски. \includegraphics{http://imcs.dvgu.ru/cats/download/img/img_rxmG9k9xkXUcoCPghJX86fBaTy9jQMUz_pic1.png} \InputFile \includegraphics{http://imcs.dvgu.ru/cats/download/img/img_rxmG9k9xkXUcoCPghJX86fBaTy9jQMUz_pic2.png} Входной файл содержит число кусков \textbf{N}, за которым следуют \textbf{N} пар целых чисел \textbf{a_i} \textbf{b_i}, описывающих длину двух отрезков "уголка" \textbf{i}-го куска. Если кусок является отрезком, то \textbf{a_i} = \textbf{0} либо \textbf{b_i} = \textbf{0}. \OutputFile Выходной файл должен содержать два положительных целых числа \textbf{W} \textbf{H} --- ширину и высоту рамки, при этом \textbf{W }≥\textbf{ H}. Если решения не существует, следует выдать число \textbf{−1}. Если решений несколько, следует выдать решение с максимальным значением \textbf{W}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
0 5
Çıxış verilənləri #1
-1