Подсказка к задаче 512

Считаем, что длина дороги равна единице. Бензин в колонках измеряем в длине дороги, которую можно проехать на этом бензине. Введем мощность колонки p_i -- разность количества бензина в этой колонке и расстояния до следующей колонки, рассмотреть префиксные суммы.