Влад нарисовал клетчатый многоугольник, состоящий из 30 клеток. Затем он разрезал его по линиям сетки на различные прямоугольники (прямоугольники 1×2 и 2×1 считаются одинаковыми). Какое наибольшее число прямоугольников могло получиться у Влада?
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач