QJ3492 - Thống kê ngày tháng
Xem dưới dạng PDFMô tả bài toán: Tiểu Lam có một mảng dài $100$ phần tử, giá trị của mỗi phần tử trong mảng đều nằm trong khoảng từ $0$ đến $9$. Các phần tử trong mảng từ trái sang phải như sau:
$5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3$
Bây giờ cậu ấy muốn tìm một số dãy con từ mảng này thỏa mãn các điều kiện sau:
(1) Dãy con có độ dài là $8$.
(2) Dãy con này có thể tạo thành một ngày tháng theo định dạng $y$yyymmdd theo thứ tự chỉ số, và yêu cầu ngày tháng này là một ngày nào đó trong năm 2023, ví dụ 20230902, 20231223. $y$yyy biểu thị năm, $m$m biểu thị tháng, $d$d biểu thị ngày; khi độ dài của tháng hoặc ngày chỉ có một chữ số thì cần bổ sung một số $0$ đứng trước.
Hãy giúp Tiểu Lam tính theo điều kiện trên có tổng cộng bao nhiêu ngày khác nhau trong năm $2023$ có thể tìm được. Đối với cùng một ngày, chỉ cần thống kê một lần.
Nhận xét