Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
dsbn.inp
Output:
dsbn.out
Dãy số A[i]; A[i+1]; ...; A[k] được gọi là đoạn số bằng nhau nếu A[i] = A[i+1] ( i = 1; 2; ...; k - 1).
Cho một dãy số gồm N số nguyên không âm A[i] (i = 1; 2; ...; N).
Yêu cầu:
Tìm đoạn số bằng nhau dài nhất trong dãy A
Dữ liệu vào:
Cho trong tệp văn bản DSBN.INP có cấu trúc:
- Dòng 1: ghi số N (1 < N ≤ 60000 ) )
- Dòng 2: ghi N số nguyên A[i] (0 ≤ A[i] ≤ 32000 ).
Dữ liệu ra:
Ghi ra tệp văn bản DSBN.OUT theo cấu trúc:
- Dòng 1: Ghi độ dài đoạn số bằng nhau dài nhất tìm được
- Dòng 2: Ghi ra đoạn số bằng nhau dài nhất, nếu có nhiều đoạn thì in ra đoạn cuối cùng tìm thấy, tính từ trái sang phải của dãy số A.
Ví dụ:
Input
6
7 7 8 4 7 9
Output
2
7 7
Bình luận