Happy Subsequence

Leçon 23 sur 25 du cours Problèmes de programmation : Volume 2 de Coddy.

Une séquence de nombres est appelée une « séquence heureuse » si elle contient le nombre 3 exactement trois fois. Étant donné une séquence de nombres aléatoires allant de 1 à 20, votre tâche consiste à trouver la longueur du plus long sous-tableau ou de la plus longue sous-séquence qui inclut le nombre 3 exactement trois fois.

Défi

Difficile

Écrivez un programme qui lit un nombre naturel N à partir de l'entrée, suivi de N nombres représentant la séquence. Affichez la longueur de la plus longue sous-séquence qui contient le nombre 3 exactement trois fois.

Entrée
8
1 3 3 2 3 3 1 4

Sortie
6
Explication
La sous-séquence 3 2 3 3 1 4 est la plus longue sous-séquence contenant exactement trois 3, et sa longueur est 6

Essayez vous-même

#include <stdio.h>

int main() {
    // Écrire le code ici
    return 0;
}

Toutes les leçons de Problèmes de programmation : Volume 2

1Course Introduction

Introduction

4Hard Difficulty

Digit Sum Reverse Matrix Vowel Pairs Magical SquareHappy SubsequenceTriple Division Sorting

2Easy Difficulty

GPA Even / Odd Sum Average Value Taxing Video Game Phone Company Cinema Date String Conversion

3Medium Difficulty

Numbers Positions Encryption Multiplication Table Small Large Palindrome Bingo Greatest Divisors Art