Назовем драконом такую фигуру из n≥2025
клеток, что от любой клетки можно дойти до любой другой, двигаясь по клеткам фигуры. Скажем, что дракон является маленьким, если его нельзя разделить на двух или более драконов. Найдите наибольшее возможное количество клеток у маленького дракона.
Для решения задачи о маленьком драконе, нам нужно понять, что такое маленький дракон. Маленький дракон — это такая фигура, которую нельзя разделить на два или более драконов, при этом оставаясь связной.
Начнем с определения, что такое дракон. Дракон — это связная фигура из n клеток, где n ≥ 2025. Это значит, что от любой клетки можно дойти до любой другой, перемещаясь по клеткам фигуры.
Теперь определим, что значит разделить дракона. Если мы можем разделить дракона на две или более части, которые та...