Решение задачи

Алгоритм решения задачи:

Мы строим монотонно увеличивающийся (ну, строго говоря - неубывающий) стек. А затем находим предыдущее меньшее или равное значение и повторно используем его сумму.

(хитрость: мы добавляем нули в стек A и, чтобы избежать работы с пустым стеком)