Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 29.12.2020
Сообщений: 5
1

Найти местоположение подпоследовательности подряд идущих чисел с максимальной суммой

29.12.2020, 16:00. Показов 1566. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Даны N целых чисел. Найти местоположение подпоследовательности подряд идущих чисел с максимальной суммой.

Формат входных данных:
Во входном файле в первой строке записано число N — количество чисел (1≤N≤10000). Во второй строке заданы N целых чисел. Каждое из этих чисел не превышает 256.

Формат выходных данных:
В выходной файл выведите два числа — номера первого и последнего элементов найденной подпоследовательности.

Примеры:
INPUT.TXT
9
0 2 0 4 5 -12 8 -4 10

OUTPUT.TXT
7 9
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.12.2020, 16:00
Ответы с готовыми решениями:

Найти в массиве три подряд идущих элемента с максимальной суммой
Три подряд Дан массив, найдите в нем три подряд идущих элемента с максимальной суммой. Формат...

Найти последовательность подряд идущих нечетных элементов с максимальной суммой
Здравствуйте, получил задания на C# которое звучит следующим образом. Найти последовательность...

Найти в массиве убывающую подпоследовательность максимальной длины из подряд идущих чисел
Написать программу на Pascal. Дан целочисленный массив из n чисел. Найти в нем убывающую...

Найти в массиве убывающую подпоследовательность максимальной длины из подряд идущих чисел
Дан целочисленный массив из n чисел. Найти в нем убывающую подпоследовательность максимальной длины...

1
817 / 504 / 211
Регистрация: 19.01.2019
Сообщений: 1,196
30.12.2020, 15:19 2
Maximum subarray problem
0
30.12.2020, 15:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.12.2020, 15:19
Помогаю со студенческими работами здесь

Найти в массиве возрастающую подпоследовательность максимальной длины из подряд идущих чисел
Написать программу на Pascal. Дан целочисленный массив из n чисел. Найти в нем возрастающую...

Необходимо проанализировать подпоследовательности из подряд идущих чисел
Вводится последовательность натуральных чисел. Признак конца ввода - ноль. Необходимо...

Массив: Найти в массиве возрастающую подпоследовательность максимальной длины из подряд идущих чисел.
Написать программу на С++. Дан целочисленный массив из n чисел. Найти в нем возрастающую...

Массив: Найти в массиве убывающую подпоследовательность максимальной длины из подряд идущих чисел.
Написать программу на С++. Дан целочисленный массив из n чисел. Найти в нем убывающую...

Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих одинаковых чисел
Дана непустая последовательность не нулевых целых чисел, за которой следует 0. Определить...

Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих чисел одного знака
Дана непустая последовательность не нулевых целых чисел, за которой следует 0: Определить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru