Help Cho day gom n phan tu (1<=n<=100 000) cac phan tu nguyen duong tim day con dai nhat theo thu tu tang dan sao cho 2 phan tu lien tiep co do chenh lech >= t t>=0; t<=1e9 a[i]>=1; a[i]<=1e9
NKK bắt đầu sự nghiệp đi học
Tổng số bài gửi : 13 Join date : 28/12/2008
Tiêu đề: Re: lai mot bai ve day so 21.01.09 23:48
Có một bài tương tự là bài LEM5 trên VOJ nhưng t<=100. Đây vốn là bài thi quốc gia năm nào không nhớ lắm nhưng có cách duyệt tất cả các công sai của các dãy con.
ktuan dzô THCS
Tổng số bài gửi : 30 Join date : 02/01/2009
Tiêu đề: Re: lai mot bai ve day so 22.01.09 0:27
do phuc tap thuat toan la bao nhieu?
ktuan dzô THCS
Tổng số bài gửi : 30 Join date : 02/01/2009
Tiêu đề: Re: lai mot bai ve day so 22.01.09 0:34
chu y : day la do chenh lech giua hai phan tu lien tiep chu khong phai la day tang hay giam
NKK bắt đầu sự nghiệp đi học
Tổng số bài gửi : 13 Join date : 28/12/2008
Tiêu đề: Re: lai mot bai ve day so 22.01.09 12:18
Duyệt qua tất cả các công sai (d từ 1 đến 100) rồi dùng mảng đánh dấu. Tuy nhiên bài LEM5 có giới hạn 10^9 nên mảng đánh dấu sợ hơi lớn quá