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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 01.02.2010, 14:31   #1
denis2010
Пользователь
 
Регистрация: 16.01.2010
Сообщений: 11
Восклицание программа в паскале связанная с массивом

Имеется некоторый массив , состоящий из n элементов.
Требуется отыскать в нём максимальную сумму из m слагаемых?(написать программу)
P.S. Элементы массива расположены в произвольном порядке
denis2010 вне форума Ответить с цитированием
Старый 01.02.2010, 14:33   #2
IT-man
АльTRUEи$т
Форумчанин
 
Аватар для IT-man
 
Регистрация: 19.03.2009
Сообщений: 784
По умолчанию

Стучи в аську . договоримся.
Цитата:
«Никто не войдет в Рай, имея хотя бы крупицу гордыни в своем сердце». «Аллах Красив и любит красоту. Гордыня означает отказ от истины и высокомерие»
IT-man вне форума Ответить с цитированием
Старый 01.02.2010, 16:28   #3
QuadroX
323787261
Пользователь
 
Аватар для QuadroX
 
Регистрация: 19.12.2008
Сообщений: 49
По умолчанию

ICQ: 323787261. Есть уже готовая программа. Отдам исходник за символическую плату.
ICQ: 323787261
Email: pschegolevatykh@gmail.com
QuadroX вне форума Ответить с цитированием
Старый 01.02.2010, 16:51   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

я приношу свои извинения, если кому-то ломаю коммерцию, но хотелось бы спросить автора топика,
denis2010, а почему сами не делаете? в чём сложности?
кстати, по условию задачи не до конца понятно:
m слагаемых - это m подряд идущих элементов,
или это m любых элементов из массива?

и в том и другом случае решается несложно.
просто алгоритм разный будем.
в первом случае цикл (например, по I) от первого элемента до N-M элемента
в цикле находите сумму m элементов, начиная с I-го и сравниваете, больше ли она максимальной? если больше, запоминаем подсчитанную сумму и позицию, с которой она начиналась (это I)

во втором случае отсортировать массив по убыванию и взять m первых элементов. всё.
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
программа в паскале связанная с массивом denis2010 Помощь студентам 1 26.01.2010 22:32
Нужна помощь с двумерным массивом в паскале.. MyLastHit Помощь студентам 3 20.12.2009 16:46
2 задачи с массивом на паскале Карабин Помощь студентам 9 02.04.2009 18:24
С++.Программа с массивом Alex1991 Помощь студентам 3 23.03.2009 00:13