Nông dân John (FJ) có N
con bò (1 <= N <= 1000) đang xếp hàng thành một đường thẳng. Mỗi con bò
được định dạng bằng một số tự nhiên là “mã giống”, mã định dạng của con bò thứ
i trong dãy là B(i). FJ suy nghĩ rằng dãy các con bò này sẽ càng ấn tượng hơn
nếu như có một nhóm các con bò có cũng mã giống đứng cạnh nhau. Để thực hiện
được điều này, FJ quyết định loại bỏ những con bò có mã giống được ông ta chỉ
định. Hãy giúp FJ tìm ra độ dài lớn nhất của dãy các con bò có cùng mã giống mà
ông ta có thể xếp được bằng cách bỏ các con bò có cùng mã giống mà ông ta chỉ
định.
Dữ liệu vào từ tệp: COWROW.INP
+ Dòng 1: Số tự nhiên N
+ Dòng 2..1+N: Dòng thứ
i+1 chứa số B(i) là mã giống của i nằm trong khoảng 0..1,000,000
Dữ liệu ra: ghi vào tệp COWROW.OUT là 1 số nguyên cho biết độ dài lớn nhất
của một nhóm các con bò có cùng mã giống mà FJ có thể tạo được.
Ví dụ:
COWROW.INP
|
COWROW.OUT
|
Giải thích
|
9
2
7
3
7
7
3
7
5
7
|
4
|
Bằng cách bỏ các con bò có mã giống
là 3, dãy các con bò còn lại sẽ là 2, 7, 7, 7, 7, 5, 7. Trong hàng mới, độ
dài lớn nhất là 4 của các con bò có mã giống là 7
|
TEST - CODE
Không có nhận xét nào:
Đăng nhận xét