27 на егэ по информатике( № 7772 на решу егэ). вот :
для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. значение каждого элемента последовательности не превышает 1000. количество элементов последовательности не превышает 1.
в решении говорится, что для эффективного решения по времени и по памяти нужно хранить только последние 8 максимумов, но я не могу понять почему(отчасти из-за того, что решение дается на паскале). может кто объяснить и показать правильное решение на питоне?
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)