Частичные суммы в C++
Алгоритм partial_sum формирует последовательность,
где каждый элемент - сумма всех предыдущих
включая текущий.
Первый элемент совпадает с первым входным.
Нужен выходной итератор с достаточным
запасом. Подключите #include <numeric>.
Запишем вектор платежей и выведем итоги:
#include <iostream>
#include <numeric>
#include <vector>
int main() {
std::vector<int> pay = {2, 3, 5};
std::vector<int> sums(pay.size());
std::partial_sum(pay.begin(), pay.end(), sums.begin());
for (int v : sums) {
std::cout << v << " ";
}
std::cout << "\n";
return 0;
}
Постройте partial_sum для {1, 1, 1, 1} в вектор той же длины и выведите последний элемент.
