C Упражнения: максимальная сумма непрерывной подпоследовательности заданной последовательности чисел

Базовые объявления и выражения 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:

Оцените статью
nanomode.ru
Добавить комментарий