Сформировать массив в котором каждый следующий элемент равен сумме всех предыдущих элементов исходного массива

@Dietrihstein · Регистрация: 21.09.2019

Дан массив A размера N. Сформировать новый массив B того же размера по
следующему правилу: элемент B [i] равен сумме элементов массива A с
номерами от 1 до i.

@ershowwk · 03.11.2019, 23:55

Идея простая: динамическое программирование. Формула B[i]=B[i-1]+A[i]; в B[i-1] хранится сумма i-1 элементов массива А.

C++

#include <iostream>
using namespace std;
int main()
{ int N=10;
int *A=new int[N];
int *B=new int[N];
 
for (int i=0; i<N; i++) A[i]=i;
  for(int i=0; i<N;i++) cout<<A[i]<<" ";
    cout<<endl;
B[0]=A[0];
for (int i=1; i<N; i++) B[i]=B[i-1]+A[i];
  for(int i=0; i<N;i++) cout<<B[i]<<" ";
    cout<<endl;
delete []a;
delete []b;
}

@Dietrihstein 0 / 0 / 0 Регистрация: 21.09.2019 Сообщений: 1
		1
	Сформировать массив в котором каждый следующий элемент равен сумме всех предыдущих элементов исходного массива 03.11.2019, 20:15. Показов 2633. Ответов 1 Метки массивы c++, среднее арифметическое, сумма (Все метки) Дан массив A размера N. Сформировать новый массив B того же размера по следующему правилу: элемент B [i] равен сумме элементов массива A с номерами от 1 до i. 0

Опции темы

Сформировать массив в котором каждый следующий элемент равен сумме всех предыдущих элементов исходного массива

Решение