Happy Subsequence

Lektion 23 von 25 im Kurs Coding Problems: Teil 2 von Coddy.

Eine Zahlenfolge wird als „Happy Sequence“ bezeichnet, wenn sie die Zahl 3 genau dreimal enthält. Gegeben ist eine Folge von Zufallszahlen im Bereich von 1 bis 20. Ihre Aufgabe ist es, die Länge des längsten Teilarrays oder der längsten Teilfolge zu finden, die die Zahl 3 genau dreimal enthält.

Aufgabe

Schwer

Schreiben Sie ein Programm, das eine natürliche Zahl N aus der Eingabe liest, gefolgt von N Zahlen, die die Sequenz darstellen. Geben Sie die Länge der längsten Teilsequenz aus, die die Zahl 3 genau dreimal enthält.

Eingabe
8
1 3 3 2 3 3 1 4

Ausgabe
6
Erklärung
Die Teilsequenz 3 2 3 3 1 4 ist die längste Teilsequenz, die genau drei 3en enthält, und ihre Länge beträgt 6

Probier es selbst

#include <stdio.h>

int main() {
    // Hier Code schreiben
    return 0;
}

Alle Lektionen in Coding Problems: Teil 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