Szczęśliwy podciąg

Lekcja 23 z 25 w kursie Zadania programistyczne: Tom 2 w Coddy.

Ciąg liczb nazywamy „szczęśliwym ciągiem”, jeśli zawiera liczbę 3 dokładnie trzy razy. Mając dany ciąg losowych liczb z zakresu od 1 do 20, znajdź długość najdłuższej podtablicy lub podciągu, który zawiera liczbę 3 dokładnie trzy razy.

Wyzwanie

Trudny

Napisz program, który wczytuje z wejścia liczbę naturalną N, a następnie N liczb reprezentujących ciąg. Wypisz długość najdłuższego podciągu zawierającego liczbę 3 dokładnie trzy razy.

Wejście
8
1 3 3 2 3 3 1 4

Wyjście
6
Wyjaśnienie
Podciąg 3 2 3 3 1 4 jest najdłuższym podciągiem zawierającym dokładnie trzy trójki, a jego długość wynosi 6

Spróbuj swoich sił

#include <stdio.h>

int main() {
    // Napisz tutaj kod
    return 0;
}

Wszystkie lekcje w sekcji Zadania programistyczne: Tom 2

1Wprowadzenie do kursu

Wprowadzenie

4Trudny poziom

Suma cyfr Odwrócona macierz Pary samogłosek Magiczny kwadratSzczęśliwy podciągPotrójny podział Sortowanie

2Łatwy poziom trudności

Średnia ocen Suma parzystych i nieparzystych Wartość średnia Podatki Gra wideo Operator telefonii Kino Data Konwersja ciągu znaków

3Średni poziom trudności

Liczby Pozycje Szyfrowanie Tabliczka mnożenia Mały i duży palindrom Bingo Największe dzielniki Sztuka

Poćwicz samodzielnie: Kompilator C online