Рост условной зоны из травы можно представить как отрезок. Сначала у одного саженца отрезок длины $1$, потом $3$, потом $5$ и так далее. Основная проблема заключается в том, что отрезки саженцев могут пересечься между собой. В таком случае нам надо не считать пересечения по несколько раз.

Так как $n$ может быть большим, то проблематично разобрать попарно пересечения, особенно если мы не знаем их границы, но пересечение отрезков с уже известными границами найти легко!

Поэтому сделаем бинпоиск по ответу. Пусть прошло ровно $t$ минут. Каждый посев занимает отрезок $[x_i-t,x_i+t]$. Пересечение отрезков это стандартная задача на сканлайн. Представим каждый отрезок, как два события :

1. Открытие (x_i - t, open)
2. Закрытие (x_i + t, close)

Отсортируем события по координате. Будем постепенно обрабатывать события, поддерживая количество открытых отрезков и координату последнего события.

Так как задача о нахождение площади пересечений отрезков является базовой и решается за $O(n\log n)$. То итоговая задача имеет асимптотику $O(n{\log }^{2}n)$.