Hàng Bò Liên Tục
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Có con bò xếp thành hàng, con bò thứ có mã giống . Bạn có thể loại bỏ tất cả các con bò thuộc tối đa mã giống khác nhau.
Tìm độ dài lớn nhất của đoạn liên tiếp gồm các con bò cùng mã giống sau khi thực hiện các lần loại bỏ tối ưu.
Dữ liệu vào
- Dòng : Hai số nguyên và .
- dòng tiếp: Mỗi dòng gồm một số nguyên — mã giống của bò thứ .
Dữ liệu ra
Một số nguyên — độ dài đoạn liên tiếp lớn nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 9 1 2 7 3 7 7 3 7 5 7 |
4 | Loại bỏ mã 3, dãy còn lại có đoạn 4 con bò mã 7 liên tiếp. |
| 5 1 1 2 2 1 1 |
3 | Loại bỏ mã 2, còn lại 3 con bò mã 1 liên tiếp. |
Bình luận