Садоводство в поезде

Заметим, что сажать растения выгоднее всего в порядке убывания времен роста — так растения, которым расти нужно дольше всего будут расти, пока мы сажаем другие.

Отсортируем исходный массив a по убыванию, и посадим растения в таком порядке. Ответом будет maxi = 0..n - 1(ai + i).