27 задание на егэ по информатике( № 7772 на решу егэ). Вот задание:
Для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.
В решении говорится, что для эффективного решения по времени и по памяти нужно хранить только последние 8 максимумов, но я не могу понять почему(отчасти из-за того, что решение дается на паскале). Может кто объяснить и показать правильное решение на питоне?
Ответы
Ответ дал:
1
m = 0; p = 1; n = int(input())
a = [int(input()) for i in range(8)]
for i in range(n-8):
a.append(int(input()))
m = max(m, a[0]); p = max(p, m*a[8])
a = a[1:]
print(p)
FerunandoVotram:
с кодом разобрался, однако почему изначально p=1, а не 0? Это на что-то влияет или можно p присвоить 0?
Вас заинтересует
4 месяца назад
4 месяца назад
11 месяцев назад
11 месяцев назад
2 года назад
2 года назад