Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 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
nice4ertik вне форума Ответить с цитированием
Старый 31.05.2011, 18:36   #2
Гром
Старожил
 
Аватар для Гром
 
Регистрация: 21.03.2009
Сообщений: 2,193
По умолчанию

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

nice4ertik

что такое "непрерывная последовательность"?
Rififi вне форума Ответить с цитированием
Старый 31.05.2011, 20:27   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

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


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
пв одномерном массиве... 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