Các pro vào chỉ em cái

[bebannha]

Hôm qua thằng bạn nó đố em làm bài này nhưng trình em còn gà nên nghĩ mãi không ra /[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG] nhờ các pro chỉ giùm :wub:.Đề bài như sau:
Cho mảng A gồm n số nguyên, hãy tìm một dãy con không giảm liên tiếp nhau có độ dài lớn nhất
- Dữ liệu vào cho trong file LENMAX.INP gồm 2 dòng:
+ Dòng đầu tiên chứa số n
+ Dòng thứ 2 chứa n số nguyên
- Dữ liệu ra ghi vào file LENMAX.OUT gồm 2 dòng:
+ Dòng đầu ghi độ dài của dãy con có độ dài lớn nhất theo yêu cầu của đề
+ Dòng thứ 2 ghi các chỉ số tương ứng của dãy con tìm được
(các số cách nhau ít nhất một dấu cách)

[hardest]

Bài này là bài quy hoạch động cơ bản rồi, nếu bạn là học sinh chuyên Tin thì nên tự giải quyết, lên diễn đàn chia sẻ cách làm. Chứ nếu học sinh lớp khác mà đánh đố nhau bài này thì =))

[Ricky1990]

Đọc kỹ tí ta thấy đâu cần qhđ [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]
Theo bạn nói thì đây là đoạn con [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[team_vqh88]

Đọc kỹ tí ta thấy đâu cần qhđ [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]
Theo bạn nói thì đây là đoạn con [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]) Đúng là đoạn con thật, mình lại đọc không kĩ đề rồi [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[cushinthang]

Bài ni là dãy con chứ, dãy con thì không cần phải liên tiếp nhau.
Bạn nào có cách khác chỉ mình với

[mrtho88hnn]

Bài ni là dãy con chứ, dãy con thì không cần phải liên tiếp nhau.
Bạn nào có cách khác chỉ mình với

Yêu cầu của bạn ấy là đoạn con, các số liên tiếp nhau bạn ơi.

[513minh891]

với bài ta có thể sử dụng biến định vị có đc không ạ? Thử là:
ban đầu gán c:=0; d:=0;i:=1;
while i<n do
begin
j:=i
for i:=j to n-1 do
begin
​<div style="padding-left: 30px">while a<=a[i+1] do inc(i)
​</div><div style="padding-left: 30px">if i-j>c-d then gán c:=i; d:=j;i:=j;
​</div>end;
​end;
Cuối cùng ta xuất d và c lần lượt là chỉ số đầu và chỉ số cuối của dãy con không giảm dái nhất.
Không biết có sai gì không, mong các anh chị coi giúp.


​

[fantasysl06]

với bài ta có thể sử dụng biến định vị có đc không ạ? Thử là:
ban đầu gán c:=0; d:=0;i:=1;
while i<n do
begin
j:=i
for i:=j to n-1 do
begin
​<div style="padding-left: 30px">while a<=a[i+1] do inc(i)
​</div><div style="padding-left: 30px">if i-j>c-d then gán c:=i; d:=j;i:=j;
​</div>end;
​end;
Cuối cùng ta xuất d và c lần lượt là chỉ số đầu và chỉ số cuối của dãy con không giảm dái nhất.
Không biết có sai gì không, mong các anh chị coi giúp.


​

Không cần test cũng nhìn thấy lỗi sai của em rồi: trong for em lại dùng while để tăng giá trị của biến chạy i, đó là điều cấm kị khi code. Tư tưởng của em thì đúng rồi, còn cài đặt được hay không tùy vào em thôi.