Dãy con vui vẻ
Bài học 23 trên 25 trong khóa học Bài tập lập trình: tập 2 của Coddy.
Một dãy số được gọi là “dãy số may mắn” nếu có đúng ba số 3. Cho một dãy số ngẫu nhiên có các giá trị từ 1 đến 20, nhiệm vụ của bạn là tìm độ dài của mảng con hoặc dãy con dài nhất có đúng ba số 3.
Thử thách
KhóViết chương trình đọc số tự nhiên N từ đầu vào, sau đó đọc N số biểu diễn dãy số. In ra độ dài của dãy con dài nhất chứa số 3 đúng ba lần.
Đầu vào
8
1 3 3 2 3 3 1 4
Đầu ra
6
Giải thích
Dãy con 3 2 3 3 1 4 là dãy con dài nhất chứa đúng ba số 3 và có độ dài là 6
Tự làm thử
#include <stdio.h>
int main() {
// Viết code ở đây
return 0;
}Tất cả bài học trong Bài tập lập trình: tập 2
1Giới thiệu khóa học
Giới thiệu4Độ khó cao
Tổng các chữ sốĐảo ngược ma trậnCác cặp nguyên âmHình vuông kỳ diệuDãy con vui vẻPhép chia baSắp xếpTự luyện tập: Trình biên dịch C online