Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

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

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


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

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

nice4ertik

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

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

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


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


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840