Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №4

Просмотров 10 Комментарии 0

Дан массив целых чисел $A = [15,− 10,6,3,− 9,2]$ . Найдите максимальную префиксную сумму.

Найдём все префиксные суммы:

$S0 = 15$

$S = 5 1$

$S2 = 11$

$S3 = 14$

$S4 = 5$

$S5 = 7$

Следовательно, максимальная префиксная сумма равна $S0 = 15$ .

Ответ: 15

Программирование – оптимизация по времени и по памяти