СПРОСИ ПРОФИ
👍
0
👎 02

Олимпиадная задача по С++

Сумма чисел в массиве
В одномерном массиве, заполненном произвольными целыми числами, за один проход найдите непрерывный кусок, сумма чисел в котором максимальна.

Примечание. Фактически требуется найти такие i и j (i⩽j), что сумма всех элементов массива от ai до aj включительно будет максимальна.

Входные данные

На вход программе сначала подаётся натуральное n⩽100000 — количество элементов в массиве. Далее, по одному в строке расположены сами элементы массива — целые числа, по модулю не превосходящие 30000.

Выходные данные

Выдайте пару искомых значений индексов. Если таких пар несколько, то j должно быть минимально возможным, а при равных j значение i должно быть максимально возможным.

обучение программированию обучение     #1   22 сен 2022 14:13   Увидели: 629 клиентов, 335 специалистов   Ответить
👍
0
👎 0

Такая задача есть в ЕГЭ.
Суть в том, чтобы исключить из последовательности чисел отрицательные элементы, которые будут в текущей сумме давать значение меньше, чем следующее значение, а также отрицательную сумму.

Например:

1, 2, -3, 5, -8, 10, 3, 5, -4, -6.

В данной задаче первую максимальную сумму мы получим в виде 3 (1 + 2). Дальше нам не выгодно прибавлять -3. Дальше максимальная сумма будет равна 5. И снова нам невыгодно начинать с -8, поэтому убираем ее. Ну и далее 10 + 3 + 5 = 18.

Максимальная последовательность: 10, 3, 5.

То есть идет проверка условием: Если (текущее значение + предыдущее > сумма элементов до текущего) и (текущая сумма > 0), то прибавляем, иначе идет отсчет заново с текущего числа.

Задача с Решу ЕГЭ: https://inf-ege.sdamgia.ru/problem?id=33488

  #2   26 сен 2022 16:25   Ответить
👍
0
👎 0

А дальше уже находишь максимальное значение суммы среди всех получившихся.

  #3   26 сен 2022 16:26   Ответить

Задайте свой вопрос по обучению программированию
профессионалам

Сейчас онлайн 75 репетиторов по обучению программированию
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 0

Реестр плагинов Confluence wiki   0 ответов

Подберите в реестре плагинов Confluence wiki то приложение (плагин для wiki), которое позволит реализовать введение данных в таблицу выборкой из выпадающего списка предопределённых значений. Приведите ссылку на описание этого приложения.

  18 авг 2022 18:04  
👍
0
👎 0

Совет по входу в it   2 ответа

Доброго времени суток, меня зовут Доброслав, попрошу вас уделить мне несколько минут. Сейчас мне 24, я закончил военное училище с отличием. Пока я учился мне все нравилось мозги работали я развивался. Сейчас я продолжаю служить уже в войсках и замечаю что за 2 года я начал тупеть и это мне очень не нравится, до окончания контракта осталось 3 года. Я понял, что хочу другого от жизни и хочу сменить род деятельности. Тема с программированием меня…

  17 май 2022 08:16  
👍
+3
👎 3

Изменение стоимости занятия.   9 ответов

Добрый день, уважаемые репетиторы.
Сегодня репетитор моего сына (изучаем языки программирования, без подготовки к экзаменам) поднял стоимость занятия сразу на 40 процентов, занимаемся с февраля этого года. Аргументировал тем, что ему теперь требуется больше времени на подготовку к занятию. Даже не знаю, как к этому относиться, т.к. это первый наш репетитор. Это нормальная практика или так не принято? Как вообще принято поступать в таких ситуациях,…

  29 апр 2021 20:44  
👍
0
👎 0

Проверка корректности ввода C++   9 ответов

Подскажите, пожалуйста, как можно проверить три вещественных числа, введенных с клавиатуры, на то, являются ли они числами. То есть программа должна работать так: пользователь вводит три числа (a, b, c), если хотя бы одно из этих чисел будет являться не числом (строкой, буквой, пробелом, переходом на другую строку), в конце выводится сообщение об ошибке (например, «а» должно быть числом! «b» должно быть числом!), после чего программа либо закрывается (если введены корректные данные), либо запрашивает ввести числа заново. Заранее спасибо!

  02 окт 2021 16:45  
👍
+2
👎 2

Slope error, МНК   0 ответов

Люди добрые, объясните мне, пожалуйста, чем slope error отличается от standard error in slope
Речь идёт, как мне кажется, о среднеквадратическом отклонении от тренда
Среднеквадратическое отклонение помогает определить наиболее подходящую линию тренда. Близость его к нулю означает низкую степень соответствия, близость к единице − высокую, вполне достоверную линию тренда.
С этой целью строится t-статистика: , где – среднее арифмети-ческое…
  10 янв 2012 03:23  
ASK.PROFI.RU © 2020-2026