Bài 2: (5 điểm) - DÃY BẰNG PHẲNG
Người ta định nghĩa một dãy số bằng phẳng là tất cả các số trong dãy đó đều bằng nhau, nếu dãy số đó chỉ gồm 1 số thì cũng được gọi là dãy bằng phẳng có độ dài là 1; Cho dãy số nguyên a1, a2, …aN. Hãy tìm độ dài lớn nhất của một dãy con (không nhất thiết là các phần tử liên tiếp) là dãy bằng phẳng. Ví dụ dãy 1, 1, 3, 2, 2, 3, 3, 3, 2 thì dãy con bằng phẳng liên tiếp
có độ dài lớn nhất bằng 4 (đó là dãy 3, 3, 3, 3).
Dữ liệu: vào từ file BAI2.INP gồm:
+ Dòng đầu là số nguyên dương N ( N<= 106)
+ Dòng thứ 2 là N số nguyên a1, a2, …aN (|ai| <= 109)
Kết quả: ghi ra file BAI2.OUT gồm một số nguyên duy nhất là kết quả của bài toán
BAI2.INP |
BAI2.OUT |
9 1 1 3 2 2 3 3 3 2 |
4 |