Happy Subsequence
Lección 23 de 25 del curso Problemas de programación: Volumen 2 de Coddy.
Una secuencia de números se llama 'secuencia feliz' si contiene el número 3 exactamente tres veces. Dada una secuencia de números aleatorios que van del 1 al 20, tu tarea es encontrar la longitud del subarreglo o subsecuencia más larga que incluya el número 3 exactamente tres veces.
Desafío
DifícilEscribe un programa que lea un número natural N de la entrada, seguido de N números que representan la secuencia. Imprime la longitud de la subsecuencia más larga que contiene el número 3 exactamente tres veces.
Entrada
8
1 3 3 2 3 3 1 4
Salida
6
Explicación
La subsecuencia 3 2 3 3 1 4 es la subsecuencia más larga que contiene exactamente tres 3s, y su longitud es 6
Pruébalo tú mismo
#include <stdio.h>
int main() {
// Escribe el código aquí
return 0;
}Todas las lecciones de Problemas de programación: Volumen 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting