Question

27 на егэ по информатике( № 7772 на решу егэ). вот :

для за­дан­ной по­сле­до­ва­тель­но­сти не­от­ри­ца­тель­ных целых чисел не­об­хо­ди­мо найти мак­си­маль­ное про­из­ве­де­ние двух её эле­мен­тов, но­ме­ра ко­то­рых раз­ли­ча­ют­ся не менее чем на 8. зна­че­ние каж­до­го эле­мен­та по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 1000. ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 1.

в решении говорится, что для эффективного решения по времени и по памяти нужно хранить только последние 8 максимумов, но я не могу понять почему(отчасти из-за того, что решение дается на паскале). может кто объяснить и показать правильное решение на питоне?

Answer 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)