THPT18 - Bài 2 - Dãy bằng phẳng
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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

Ví dụ

BAI2.INP

BAI2.OUT

9

1 1 3 2 2 3 3 3 2

4

Back to Top