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

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

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

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

Ответ
 
Опции темы
Старый 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,231
По умолчанию

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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


03:55.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.