Dãy dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số có độ dài n. Hãy tìm độ dài đoạn con liên tiếp dài nhất gồm các phần tử bằng nhau.
Input
Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.
Dòng thứ hai chứa n số nguyên ~a_i~ ~( |a_i| \le 10^9 )~, các số cách nhau bởi một dấu cách.
Output
In ra một số nguyên duy nhất là độ dài lớn nhất của đoạn con liên tiếp gồm các phần tử bằng nhau.
Giới hạn dữ liệu
- ~1 \le n \le 10^5~
- ~|a_i| \le 10^9~
Ví dụ
Sample Input
10
1 7 2 2 4 1 1 1 7 7
Sample Output
3
Bình luận