Happy Subsequence
Урок 23 из 25 курса Задачи по программированию: Часть 2 на Coddy.
Последовательность чисел называется «счастливой последовательностью», если она содержит число 3 ровно три раза. Дана последовательность случайных чисел в диапазоне от 1 до 20. Ваша задача — найти длину самого длинного подмассива или подпоследовательности, которая содержит число 3 ровно три раза.
Задание
СложноНапишите программу, которая считывает из входных данных натуральное число N, а затем N чисел, представляющих последовательность. Выведите длину самой длинной подпоследовательности, которая содержит число 3 ровно три раза.
Ввод
8
1 3 3 2 3 3 1 4
Вывод
6
Объяснение
Подпоследовательность 3 2 3 3 1 4 является самой длинной подпоследовательностью, содержащей ровно три тройки, и её длина равна 6
Попробуйте сами
#include <stdio.h>
int main() {
// Напишите код здесь
return 0;
}Все уроки раздела Задачи по программированию: Часть 2
1Course Introduction
Introduction4Hard Difficulty
Digit SumReverse MatrixVowel PairsMagical SquareHappy SubsequenceTriple DivisionSorting