Menu
Coddy logo textTech

Happy Subsequence

Coddyの「コーディング問題:第2弾」コースのレッスン 23/25。

数列の中に数字の3がちょうど3回含まれている場合、その数列を「ハッピーシーケンス」と呼びます。1から20までの範囲の乱数の数列が与えられたとき、数字の3をちょうど3回含む最長の部分配列または部分列の長さを求めるのがあなたの課題です。

challenge icon

チャレンジ

難しい

入力から自然数 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弾のすべてのレッスン