max сумма в одномерном массиве - Visual C++

nice4ertik · 31.05.2011, 16:39

на входе имеется массив x из n целых чисел,на выходе должна быть получена максимальная сумма любой непрерывной последовательности элементов массива.
пример вводимых чисел: 31 -41 59 26 -53 58 97 -93 -23 84
результат: 59+26+(-53)+97=187

формат выходных данных (test.in):
в первой строке файла записанно число n.
в последующих n строках записанны числа x[1],x[2],...,x[n].

Формат выходных данных (test.out):
в первой строке файла должен быть записан результат-максимальная сумма любой непрерывной последовательности

примечания:
|x[i]|<100
0<n<60000

Гром · 31.05.2011, 18:36

Сделаю за деньги. Аська под аватаром.

Rififi · 31.05.2011, 18:42

nice4ertik

что такое "непрерывная последовательность"?

Serge_Bliznykov · 31.05.2011, 20:27

Цитата:

что такое "непрерывная последовательность"?

рискну предположить - это элементы массива, расположенные подряд (ну индексы которые составляют непрерывную возрастающую последовательность).
Фишка в том, что в последовательности есть отрицательные элементы, которые уменьшают общую сумму.
Поэтому, если, например, сложить ВСЕ числа в данном примере, то получим
31 -41+ 59 + 26 -53 + 58 + 97 -93 -23 + 84 = 145
что меньше, чем 187

31.05.2011, 16:39	#1
nice4ertik Новичок Джуниор Регистрация: 31.05.2011 Сообщений: 1	max сумма в одномерном массиве на входе имеется массив x из n целых чисел,на выходе должна быть получена максимальная сумма любой непрерывной последовательности элементов массива. пример вводимых чисел: 31 -41 59 26 -53 58 97 -93 -23 84 результат: 59+26+(-53)+97=187 формат выходных данных (test.in): в первой строке файла записанно число n. в последующих n строках записанны числа x[1],x[2],...,x[n]. Формат выходных данных (test.out): в первой строке файла должен быть записан результат-максимальная сумма любой непрерывной последовательности примечания: \|x[i]\|<100 0<n<60000

31.05.2011, 18:36	#2
Гром Старожил Регистрация: 21.03.2009 Сообщений: 2,193	Сделаю за деньги. Аська под аватаром. Простые и красивые программы - коды программ + учебник C++ Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же

31.05.2011, 18:42	#3
Rififi Старожил Регистрация: 19.08.2009 Сообщений: 2,119	nice4ertik что такое "непрерывная последовательность"? А вы почему со мной не соглашаетесь, у вас что, импотенция? (c) ACE Valery

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
пв одномерном массиве...	Avvakymova	Паскаль, Turbo Pascal, PascalABC.NET	4	13.05.2011 19:53
Макс элемент в одномерном массиве	igabenu	Общие вопросы Delphi	9	03.03.2011 11:38
Группа в одномерном массиве	BaronVik	Помощь студентам	5	21.10.2010 05:58
Замена данных в одномерном массиве	Jaroslav	Microsoft Office Excel	2	09.06.2009 08:25
Поиск в одномерном массиве	Joxter	Помощь студентам	6	13.12.2008 14:19