|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
21.11.2010, 19:59
|
#1 |
|
Новичок
Джуниор
Регистрация: 21.11.2010
Сообщений: 2
|
Подмассив
Подмассив(Pascal)
input.txt / output.txt Дан массив из N чисел. Найдите такой подмассив длины X (L <= X <= R), чтобы сумма элементов этого подмассива была максимальной. Формат ввода: Из первой строки прочитайте три целых числа, разделённые пробелом: N, L и R. 1 <= L <= R <= N <= 100. Остаток строки игнорируйте. Из второй строки прочитайте N целых чисел диапазона longint - элементы массива. Формат вывода: Выведите одно число: сумму элементов искомого подмассива. Пример ввода: 5 2 3 0 2 0 4 1 Пример вывода: 6 Напишите если не сложно, алгоритм решения этой задачи Последний раз редактировалось Kventin.by; 21.11.2010 в 20:05. |
|
|
|
21.11.2010, 20:42
|
#2 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Не сложно: Вводишь массив, сортируешь по убыванию, а потом циклом от 1 до Х суммируешь элементы и получаешь сумму этого подмассива
I'm learning to live...
|
|
|
|
|
21.11.2010, 20:48
|
#3 |
|
Новичок
Джуниор
Регистрация: 21.11.2010
Сообщений: 2
|
Stilet
Если можешь, напиши пожалуйста сам алгоритм Что , никто не знает как решить эту задачу ?!? 
Последний раз редактировалось Stilet; 22.11.2010 в 09:51. |
|
|
|
|
22.11.2010, 09:56
|
#4 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Как это никто не знает??? Поиск отменили? Непорядок...
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC http://yandex.ua/yandsearch?date=&te...=2976&lr=20554
I'm learning to live...
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| C++ подмассив проблема | Azgor | Общие вопросы C/C++ | 5 | 02.10.2010 15:58 |
