Подсчет суммы

@MDoksim · Регистрация: 15.01.2016

Author24 — интернет-сервис помощи студентам

Не могу написать программу для подсчета суммы в массиве на отрезке (дан массив, и l, r). Подскажите плиз

@HardLogin · 16.01.2016, 11:38

считываешь, и проходясь циклом от л до р суммируешь элементы

@MDoksim · 16.01.2016, 11:40 **[ТС]**

Сообщение от HardLogin

считываешь, и проходясь циклом от л до р суммируешь элементы

Подскажите как это делать? я просто нуб

@HardLogin · 16.01.2016, 11:43

C++

#include <iostream>
using namespace std;
 
int main()
{
int *a, l , r, n, res = 0;
cin >> n;
a = new int[ n ];
for( int i = l; i <= r; i++ )res += a[ i ];
delete [] a;
 
return 0;
}

@MDoksim · 16.01.2016, 11:45 **[ТС]**

Спасибо большое, но это вроде бы долго.. а можно быстрее как то?

@HardLogin · 16.01.2016, 11:48

Сообщение от MDoksim

Спасибо большое, но это вроде бы долго.. а можно быстрее как то?

Если у вас Л и Р вводяться один раз то никак не оптимизируешь. Если много отрезков то есть такая вещькак префикс суммы, почитайте в интернете

@MDoksim 0 / 0 / 0 Регистрация: 15.01.2016 Сообщений: 4
		1
	Подсчет суммы 16.01.2016, 11:37. Показов 1489. Ответов 5 Метки нет (Все метки) Не могу написать программу для подсчета суммы в массиве на отрезке (дан массив, и l, r). Подскажите плиз 0

@HardLogin 54 / 54 / 2 Регистрация: 20.01.2013 Сообщений: 832 Записей в блоге: 1
	16.01.2016, 11:38	2
	считываешь, и проходясь циклом от л до р суммируешь элементы 1

@MDoksim 0 / 0 / 0 Регистрация: 15.01.2016 Сообщений: 4
	16.01.2016, 11:40 [ТС]	3
	Сообщение от HardLogin считываешь, и проходясь циклом от л до р суммируешь элементы Подскажите как это делать? я просто нуб 0

@MDoksim 0 / 0 / 0 Регистрация: 15.01.2016 Сообщений: 4
	16.01.2016, 11:45 [ТС]	5
	Спасибо большое, но это вроде бы долго.. а можно быстрее как то? 0

@HardLogin 54 / 54 / 2 Регистрация: 20.01.2013 Сообщений: 832 Записей в блоге: 1
	16.01.2016, 11:48	6
	Сообщение от MDoksim Спасибо большое, но это вроде бы долго.. а можно быстрее как то? Если у вас Л и Р вводяться один раз то никак не оптимизируешь. Если много отрезков то есть такая вещькак префикс суммы, почитайте в интернете 1

Подсчет суммы

Решение