|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
12.01.2011, 14:57
|
#1 |
|
Регистрация: 12.01.2011
Сообщений: 5
|
Минимальная сумма
Учитель математики на уроке написал N чисел. Парень сидевший на последней парте задумался, а какая будет минимальная сумма подряд идущих чисел.Напишите программу, которая вычислит нужную сумму.
Формат входных данных: Первая строка входного файла содержит n-количество чисел(1<=n<=1000000). Во второй строке задаются n чисел, каждое из которых по модулю не превосходит 1000000000. |
|
|
|
12.01.2011, 17:00
|
#2 |
|
Форумчанин
Регистрация: 09.11.2009
Сообщений: 104
|
Сортируем полследовательность методом Шелла например
Далее функтором с внтренним состоянием проходим по массиву и находим сумму делов на 10 строк кода или меньше. |
|
|
|
|
12.01.2011, 17:03
|
#3 |
|
Форумчанин
Регистрация: 09.11.2009
Сообщений: 104
|
>Во второй строке задаются n чисел, каждое из которых по модулю не превосходит 1000000000
не понял зачем эта строка. |
|
|
|
|
12.01.2011, 17:03
|
#4 |
|
Форумчанин
Регистрация: 09.11.2009
Сообщений: 104
|
>Во второй строке задаются n чисел, каждое из которых по модулю не превосходит 1000000000
не понял зачем эта строка. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Какая минимальная длина исходного сообщения? | Sobaka_ru | Помощь студентам | 3 | 30.12.2010 11:31 |
| Минимальная нагрузка от виртуальной машины | bookkc | Помощь студентам | 2 | 24.08.2010 18:16 |
| Определить, какая цифра расположена левее – максимальная или минимальная | мария2507 | Microsoft Office Excel | 4 | 22.12.2009 16:41 |
| Минимальная длинна слова в строке | Anarki | Общие вопросы C/C++ | 7 | 24.09.2009 20:39 |
| Минимальная заработная плата | Cantana | Свободное общение | 15 | 24.12.2007 18:28 |
