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

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

Дан массив целых чисел $A = [4,5,− 6,10,− 1,− 13]$ . Найдите разность максимальной и минимальной префиксных сумм.

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

$S0 = 4$

$S = 9 1$

$S2 = 3$

$S3 = 13$

$S4 = 12$

$S5 = − 1$

Максимальная префиксная сумма равна $S3 = 13$ , а минимальная $S5 = − 1$ . Поэтому $S3 − S5 = 13 − (− 1) = 14$ .

Ответ: 14

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