Số đặc biệt

Điểm: 0,50 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

24-25 HSG9 BINH PHUOC

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Cho dãy số $A$ gồm $n$ số nguyên $a_{1}, . . ., a_{n}$ . Một dãy con của dãy $A$ là dãy bao gồm một số phần tử ở vị trí liên tiếp nhau trong dãy $A$ .

Ví dụ với dãy $A$ là $[6, 8, 3, 7]$ thì các dãy con của dãy $A$ là:

[6]

;

[6, 8]

;

[6, 8, 3]

;

[6, 8, 3, 7]

;

[8]

;

[8, 3]

;

[8, 3, 7]

;

[3]

;

[3, 7]

;

[7]

Một số nguyên được gọi là số đặc biệt nếu tất cả các chữ số của nó là số lẻ. Ví dụ các số $571$ , $555$ , $9393$ là các số đặc biệt; các số $552$ , $868$ , $232$ không phải là các số đặc biệt.

Hãy tìm dãy con gồm nhiều phần tử nhất của dãy $A$ sao cho các phần tử trong dãy con đó đều là các số đặc biệt. Đưa ra số lượng phần tử của dãy con đó.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $n$ là số lượng số trong dãy $A$ .
Dòng thứ hai chứa $n$ số nguyên dương $a_{1}, . . ., a_{n}$ cho biết dãy $A$ . Các số trên một dòng được phân tách bởi khoảng trắng.

Dữ liệu ra

Số lượng phần tử của dãy con liên tiếp dài nhất thỏa mãn yêu cầu đề bài.

Ràng buộc

$1 \leq n \leq 10^{5}$
$1 \leq a_{i} \leq 10^{6}$ , với $i = 1 . . . n$
40% số test: $1 \leq n \leq 150$
40% số test: $150 \leq n \leq 5000$
20% số test: $5000 \leq n \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
9 5 7 45 11 573 331 9 6 7	4	Dãy con thỏa mãn là: $11, 573, 331, 9$ . Dãy con này có $4$ phần tử.
12 6 7 5 2 5 5 8 4 1 3 2 1	2	Có $3$ dãy con thỏa mãn là: $7, 5$ ; $5, 5$ ; $1, 3$ . Tất cả đều có $2$ phần tử.

Bình luận

Không có bình luận tại thời điểm này.