Dãy bò dài nhất

Điểm: 1,00 (OI)

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

Python 3 5.0s

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

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò xếp thành một hàng, mỗi con thuộc một giống (giá trị $0 \leq B_{i} \leq 10^{6}$ ). Bạn được chọn một giống để loại bỏ toàn bộ bò thuộc giống đó. Sau khi loại, tìm đoạn liên tiếp dài nhất gồm các bò cùng giống.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: Giống $B_{i}$ của con bò thứ $i$ .

Dữ liệu ra

Một số nguyên — độ dài đoạn liên tiếp dài nhất.

Ràng buộc

$1 \leq N \leq 1000$
$0 \leq B_{i} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
9 2 7 3 7 7 3 7 5 7	4	Loại giống 3 → dãy [2,7,7,7,7,5,7], đoạn dài nhất: 4 con bò 7.
1000 1 2 ... 1000	1	Mỗi giống chỉ xuất hiện một lần, không có đoạn dài hơn 1.

Bình luận

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