Вывод всех подмассивов
Урок 23 из 26 курса Массивы в C++ на Coddy.
Для того чтобы вывести все возможные подмассивы данного массива, нам нужен цикл для начальной точки, еще один цикл для конечной точки и дополнительный цикл для вывода всех элементов между начальной и конечной точками.
for(int i=0;i<n;i++){ // i для начальной точки
for(int j=i;j<n;j++){ // j для конечной точки
for(int k=i;k<=j;k++){ // k для вывода всех элементов
cout<<arr[k]<<" ";
}
cout<<endl;
}
}
Задание
Выведите общую сумму всех подмассивов данного массива. Завершите функцию и верните общую сумму всех подмассивов.
Попробуйте сами
#include<iostream>
using namespace std;
#include<vector>
int SubArraySum(vector<int>arr, int n){
//Code here
}
Все уроки раздела Массивы в C++
2Анализ памяти
Выделение памяти8Подмассив
ВведениеПодпоследовательностьВывод всех подмассивовПодмассив с заданной суммойКумулятивная сумма подмассиваАлгоритм Кадана