Đoạn số bằng nhau dài nhất

Xem PDF

Đ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

Không có bình luận nào.