|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.05.2011, 16:39 | #1 |
Новичок
Джуниор
Регистрация: 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 |
Старожил
Регистрация: 19.08.2009
Сообщений: 2,120
|
nice4ertik
что такое "непрерывная последовательность"?
А вы почему со мной не соглашаетесь, у вас что, импотенция? (c) ACE Valery
|
31.05.2011, 20:27 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
Цитата:
Фишка в том, что в последовательности есть отрицательные элементы, которые уменьшают общую сумму. Поэтому, если, например, сложить ВСЕ числа в данном примере, то получим 31 -41+ 59 + 26 -53 + 58 + 97 -93 -23 + 84 = 145 что меньше, чем 187 |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
пв одномерном массиве... | 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 |