Dãy bò dài nhất
Đề bài
Mô tả
Có con bò xếp thành một hàng, mỗi con thuộc một giống (giá trị ). 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 : Số nguyên .
- dòng tiếp: Giống của con bò thứ .
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
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