Seria niemalejąca w jednym przebiegu

Najdłuższy spójny podciąg niemalejący - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

**Spójny podciąg** (fragment) to kolejne elementy ciągu bez przerw. Najdłuższy fragment niemalejący znajdujemy jednym przebiegiem: `current` to długość serii kończącej się na bieżącym elemencie. Gdy element jest nie mniejszy od poprzedniego, seria rośnie, w przeciwnym razie zaczyna się od nowa (długość 1). Najlepszy wynik zapamiętujemy w `best`.

values = [3, 5, 5, 2, 4, 6, 7, 1, 8]
best = current = 1
for i in range(1, len(values)):
    if values[i] >= values[i - 1]:
        current += 1
    else:
        current = 1
    best = max(best, current)
    print(values[i], "seria:", current, "najlepsza:", best)
print("najdłuższy fragment niemalejący:", best)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.