Опубликовано Алексей Черепанов

Если начинать искать в бинпоиске не от 1, а от максимального размера уже найденного квадрата - будет и в 2-е секунды укладываться.