Happy Subsequence
Coddyの「コーディング問題:第2弾」コースのレッスン 23/25。
数列の中に数字の3がちょうど3回含まれている場合、その数列を「ハッピーシーケンス」と呼びます。1から20までの範囲の乱数の数列が与えられたとき、数字の3をちょうど3回含む最長の部分配列または部分列の長さを求めるのがあなたの課題です。
チャレンジ
難しい入力から自然数 N を読み込み、続いてその数列を表す N 個の数値を読み込むプログラムを作成してください。数値 3 をちょうど3回含む最長の連続部分列の長さを出力してください。
入力
8
1 3 3 2 3 3 1 4
出力
6
説明
部分列 3 2 3 3 1 4 は、3 をちょうど3回含む最長の連続部分列であり、その長さは 6 です。
自分で試してみよう
#include <stdio.h>
int main() {
// ここにコードを記述します
return 0;
}コーディング問題:第2弾のすべてのレッスン
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting