Базовые объявления и выражения C: упражнение 139 с решением
Напишите программу на C, чтобы найти максимальную сумму непрерывной подпоследовательности из заданной последовательности чисел a1, a2, a3, … an (n = количество членов в последовательности).
Вы можете предположить, что 1 Непрерывная подпоследовательность списка S — это подпоследовательность, составленная из последовательных элементов S.
Например, если S равно
5, 15, -30, 10, -5, 40, 10,
, то 15, -30, 10 является непрерывной подпоследовательностью, но 5, 15, 40 — нет.
Приведите алгоритм линейного времени для следующей задачи:
• Входные данные: список чисел a1, a2,. . . , an
• Вывод: непрерывная подпоследовательность максимальной суммы. (Обратите внимание, что подпоследовательность нулевой длины имеет нулевую сумму.)
Для предыдущего примера ответом будет 10, -5, 40, 10 с суммой 55
Ссылка: https://bit.ly/2IGGI3f
Код C:
#include int main () {int n; long a [5000]; long long max, tmp; int i, j; printf ("Введите количество терминов в последовательности: n"); scanf ("% d", & n); printf (" nВведите условия указанной последовательности: n"); for (i = 0; i
Пример вывода:
Введите количество терминов в последовательности: 5 Введите члены указанной последовательности: 326- 78 Максимальная сумма непрерывной подпоследовательности: 12
Блок-схема:
Редактор кода программирования на C:
