Sottosequenza felice
Lezione 23 di 25 del corso Esercizi di programmazione: Volume 2 di Coddy.
Una sequenza di numeri è chiamata «sequenza felice» se contiene il numero 3 esattamente tre volte. Data una sequenza di numeri casuali compresi tra 1 e 20, il tuo compito è trovare la lunghezza del sottovettore o della sottosequenza più lunga che include il numero 3 esattamente tre volte.
Sfida
DifficileScrivi un programma che legga dall’input un numero naturale N, seguito da N numeri che rappresentano la sequenza. Stampa la lunghezza della sottosequenza più lunga che contiene il numero 3 esattamente tre volte.
Input
8
1 3 3 2 3 3 1 4
Output
6
Spiegazione
La sottosequenza 3 2 3 3 1 4 è la sottosequenza più lunga che contiene esattamente tre 3 e la sua lunghezza è 6
Provalo tu
#include <stdio.h>
int main() {
// Scrivi il codice qui
return 0;
}Tutte le lezioni di Esercizi di programmazione: Volume 2
1Introduzione al corso
Introduzione4Difficoltà elevata
Somma delle cifreMatrice inversaCoppie di vocaliQuadrato magicoSottosequenza feliceDivisione triplaOrdinamentoEsercitati da solo: Compilatore C online