Happy Subsequence
Lição 23 de 25 do curso Desafios de Programação: Volume 2 da Coddy.
Uma sequência de números é chamada de 'sequência feliz' se contiver o número 3 exatamente três vezes. Dada uma sequência de números aleatórios variando de 1 a 20, sua tarefa é encontrar o comprimento do maior subarray ou subsequência que inclua o número 3 exatamente três vezes.
Desafio
DifícilEscreva um programa que leia um número natural N da entrada, seguido por N números representando a sequência. Imprima o comprimento da subsequência mais longa que contém o número 3 exatamente três vezes.
Entrada
8
1 3 3 2 3 3 1 4
Saída
6
Explicação
A subsequência 3 2 3 3 1 4 é a subsequência mais longa contendo exatamente três 3s, e seu comprimento é 6
Experimente você mesmo
#include <stdio.h>
int main() {
// Escreva o código aqui
return 0;
}Todas as lições de Desafios de Programação: Volume 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting