ĐOẠN CON GIỐNG NHAU #2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nhập dãy số A gồm n số nguyên.
Tìm đoạn con dài nhất gồm các số bằng nhau. Ghi ra vị trí bắt đầu và vị trí kết thúc.
Nếu có nhiều đoạn dài bằng nhau thì lấy đoạn đầu tiên.
VD A=[3,3,2,2,2,1,1,1,1,6]
Đoạn con tìm được là 6 9.
Ví dụ
Input
10
3 3 2 2 2 1 1 1 1 6
Output
6 9
Bình luận