Как определить максимальную сумму элементов среди массивов?

Question

[Валера Майшев]

Приветствую!Помогите пожалуйста!Не понимаю как определить максимальную сумму среди массивов в C++.Так как я не понимаю сам термин "максимальная сумма"...
Само задание звучит так : "Ввести одномерный массив a1, a2, an . Вычислить все суммы трех подряд идущих элементов и среди них определить максимальную сумму. "
На данный момент имеется такой код:

#include <stdio.h>
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int main(){
	int arr_a1[3] = {3,4,5};
	int arr_a2[3] = {7,8,9};
	int arr_an[3] = {12,13,14};
	setlocale(LC_ALL, "Rus");
	cout <<"Массив a1 "" " << arr_a1[0] + arr_a1[1] + arr_a1[2]<< "\n" <<"Массив a2 "" " << arr_a2[0] + arr_a2[1] + arr_a2[2] << "\n" << "Массив an "" " << arr_an[0] + arr_an[1] + arr_an[2]<< endl;
}

Comments

[Roman]

a[n] = {1, 2, 3, 4, 5, 6, 7, 8, 9}

123 234 345 456 567 678 789

Валера Майшев,
UPD: намек не понят, ясно.
https://habr.com/ru/post/347378/

[Валера Майшев]

Roman, Я чекал статью,пытаюсь обдумать...
Для меня это очень сложно,с массивами проблемы,а сроки горят...

[Roman]

Валера Майшев, и?

Оконная парадигма

Метод скользящего окна возник из более общего принципа кадрирования.

Кадрирование заключается в получении состояния системы и ограничении области обзора только его частью, называемой «окном». Это создаёт разделение между алгоритмом кадрирования и алгоритмом, применяемым к тем элементам, которые видимы через окно, что упрощает оба алгоритма.

[Валера Майшев]

Roman, Намек понял,но как это реализовать еще не понял...

[Roman]

Валера Майшев, https://ideone.com/GdmNHQ

[Валера Майшев]

Roman, https://ideone.com/e.js/Lwrr2S я вообще не то делаю,да ?

[Валера Майшев]

Roman, Как то неловко из-за своей тупости...

[Roman]

Валера Майшев, по ссылке выше, кое что поменялось.

[Валера Майшев]

Roman,большое спасибо за ваше усердие,буду пытаться понять,что да как тут устроенно...

[Roman]

Валера Майшев,
www.cplusplus.com
https://en.cppreference.com/w

[Валера Майшев]

Roman, Еще раз большое спасибо,как работает программа разобрался,но не уверен что напишу её сам с нуля...Буду учить...

Answer 1

[Валера Майшев]

Спасибо Roman за предоставленный код!
Код:

#include <iostream>
 
int sum(int* ptr, int count)
{
    int result = 0;
    for(int i = 0; i < count; ++i)
    {
        result += ptr[i];
    }
    return result;
}
 
int main()
{
  const int N  = 10;
  const int frame = 3;
 
  int a[N] = {0};
  int max = 0;
  int summ = 0;
 
  std::cout << "Enter values:\n";
  for(int i = 0; i < N; ++i)
  {
  	std::cout << "a[" << i << "] = "; 
  	std::cin >> a[i];
  	std::cout << "\n";
  }
 
  for(int i = 0; i < N - (frame - 1); ++i)
  {
      summ = sum(a + i, frame);
      if(summ > max)
      {
          max = summ;
      }
  }
  std::cout << max;
}

Answer 2

[Рональд Макдональд]

Полагаю, что вы не так поняли задание. Вот это:

Ввести одномерный массив a1, a2, an

Значит "одномерный массив с именем a и неопределённым размером" (если N не указан).
То есть массив один. Вы сначала вводите его размер (если, опять же, он не указан сразу), затем вводите числа.
В нём и ищите, что надо.

Comments

[Валера Майшев]

Спасибо,сейчас исправлю,а как искать максимальную сумму элементов:?Я алгоритм не могу понять...

[Рональд Макдональд]

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

В первом случае делаем цикл, который повторится N/3 раза и подсчитываем сумма a[i], a[i+1], a[i+2].

Во втором - тоже цикл, но повторяется N-2 раз и происходит то же самое.

Все суммы пишутся в отдельный массив (размером N/3 или N-2 соответственно).

Ну а поиск максимума - один из самых простых алкоритмов :)

[Stalker_RED]

Рональд Макдональд, второй, который N-2 раз.
Причем не обязательно писать суммы в отдельный массив, все считается за один проход.

[Рональд Макдональд]

Stalker_RED, автору так будет проще.

Answer 3

[Stalker_RED]

Перебираем массив складывая каждый из элементов с двумя соседними.
Если сумма больше вычисленной на предыдущем шаге - запоминаем ее.

Comments

[Mercury13]

JS, в алгоритме вылет за пределы массива, неверное поведение с отрицательными. Так что решением не засчитаю.

[Stalker_RED]

Mercury13, мне лень писать демку на плюсах.
разница с плюсами только в объявлении переменных.

не вылезет, со старта i=2 же.
Ну или можно с нуля, но перебирать до length-2.

[Stalker_RED]

Mercury13, ня
https://ideone.com/5Roiwd

[Mercury13]

Stalker_RED, Всё равно неверное поведение с отрицательными.

[Stalker_RED]

Mercury13, а, я понял о чем вы. Да, нужно при инициализации maxSum не ноль делать а -Infinity, или INT_MIN плюсах.