Dãy con có tổng lớn nhất, Ai yêu Pascan mời vô ^^!

[traihalinh]

Bạn thử với test này xem:
2
-1
-2
Chương trình của bạn ra
0
0
0

uhm.Thanks. Mình sẽ xem và điều chỉnh lại.

[danlongthanh]

Đúng là chương trình bác titi viết hơi lỗi , nếu như vậy thì tongmax không bao h < 0 .
Có pro nào có cách khác không nhỉ ? Thanks .

[kanhtran]

F: tổng các phần tử liên tiếp có phần tử cuối ở vị trí thứ i.
F=max(F[i-1]+A, A)
Không biết có sai không nhỉ :-ss

[meolamdep]

F: tổng các phần tử liên tiếp có phần tử cuối ở vị trí thứ i.
F=max(F[i-1]+A, A)
Không biết có sai không nhỉ :-ss

Mình test lại thì thấy đúng rùi. Độ phức tạp của thuật toán thì chắc là O(n). [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[datlinh1989]

[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]) [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]) thuật toán đúng là O(N). Cứ sợ thuật toán sai mọi người cười [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG])
Sắp tới mình xin nghỉ mod, nhưng nếu mọi người có bài nào khó cần giúp đỡ thì pm nick chat mình nhé. Xa diễn đàn cũng thấy nhớ.

[ViệtNet]

anh Giang này, đã bảo không xài Qhđ lại lao vào qhđ.
à, bài của titi_994 mình chạy test toàn bộ số âm thì ko đảm bảo nữa.
Vẫn là qhđ của anh chiếm ưu thế hơn [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]