Python-сообщество

Добрый день!
Решаю задачку Хирьянова:
В некотором физическом эксперименте показания прибора снимались с частотой 5 измерений в секунду. Эксперимент проводился в течение довольно большого времени, и в результате накопилось очень много данных. Ученых, которые проводили данный эксперимент, очень интересует, какое максимальное значение измеряемой величины достигалось во время измерения. Но вот беда: на остановку установки также требуется секунда времени, и в течение этого времени с установки могут приходить совершенно любые значения величины. В связи с этим, показания последних 5 измерений учитывать при поиске максимального значения не следует.

Вам необходимо написать программу, которая в данном потоке чисел заранее неизвестной длины находит максимальное значение, отбрасывая при этом последние 5 измерений.

Формат входных данных
На вход вашей программе передается последовательность натуральных чисел – результаты измерений. Каждое новое число передается с новой строки. Гарантируется, что длина входной последовательности не меньше 6 и не превосходит 10 9 . На конце последовательности передается число 0.

Формат выходных данных
Программа должна вывести на экран одно число – максимальное значение входной последовательности за исключением последних 5 элементов.

Сначала решил так:

 A = []
k = int(input())
A.append(k)
for i in A:
    k = int(input())
    if k == 0:
        for i in range(5):
            A.pop(-1)
        break
    A.append(k)
    i += 1
print (max(A))

 A = []
k = int(input())
A.append(k)
for i in range(10000000000):
    k = int(input())
    if k == 0:
        for i in range(5):
            A.pop(-1)
        break
    A.append(k)
    i += 1
    if i > 10:
        x = max(A[0:4])
        A = A[1:]+A[:1]
        A.pop(-1)
        A.append(x)
        A = A[-1:]+A[:-1]
        
print (max(A))

Отредактировано graf (Фев. 20, 2020 09:42:28)

graf
Подскажите, пожалуйста, есть еще какой-нибудь метод (более оптимальный)?

Отредактировано py.user.next (Фев. 20, 2020 02:30:29)

py.user.next
Про буфер я догадался и реализовал во втором варианте решения (может кривовато):

        if i > 10:
        x = max(A[0:4])
        A = A[1:]+A[:1]
        A.pop(-1)
        A.append(x)
        A = A[-1:]+A[:-1]

Отредактировано graf (Фев. 20, 2020 09:41:50)

graf
Про буфер я догадался и реализовал во втором варианте решения (может кривовато):

Отредактировано py.user.next (Фев. 20, 2020 09:48:32)

py.user.next, дополню немного. Перед чтением из буфера и записью в него надо бы проверить полученный элемент на 0, “конец последовательности”. Если 0, то выдать результат.

py.user.next
Rafik
Всем спасибо!
Решил так:

 A = []
x = 0
k = int(input())
A.append(k)
for i in range(1000000000):
    k = int(input())
    if k == 0:
        break
    A.append(k)
    if i > 4:
        A.pop(0)
    if A[0] > x:
        x = A[0]
    i += 1
print (x)

Отредактировано graf (Фев. 20, 2020 12:56:14)

> Вариант от Rodegast неправильный, так как в задаче речь идёт о “бесконечной” последовательности

Где написано что последовательность бесконечная?

> а range() , в свою очередь, требует изначального знания, сколько элементов будет в последовательности.

Ну и причём тут range?

> Решил так:

Решил ты её не правильно, нужно использовать цикл while

Отредактировано Rodegast (Фев. 20, 2020 14:15:11)

Rodegast
Мое решение тоже работает, но если подскажешь как красивее это реализовать, буду благодарен
Немного подумал. Так?:

 A = []
x = 0
i = 0
k = int(input())
A.append(k)
while k != 0:
    k = int(input())
    A.append(k)
    if i > 5:
        A.pop(0)
    if A[0] > x:
        x = A[0]
    i += 1
print (x)

Отредактировано graf (Фев. 20, 2020 15:24:24)

> Мое решение тоже работает

Оно у тебя работает пока в списке менее 1000000000 элементов

> но если подскажешь как красивее это реализовать, буду благодарен

Можно сначала прочитать весь список, а потом использовать функцию max (см. моё первое сообщение).
Если хочешь это делать сразу, тогда как то так:

 res = 0
cache = []
x = int(input())
while x:
	cache.append(x)
	if len(cache) >= 5:
		x = cache.pop(0)
	res = res if res > x else x
	x = int(input())
print(res)