HBCCoder - Bài tập

SMAX - Tìm đoạn con

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 5.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: MrThaodaica

Tìm đoạn con liên tiếp có tổng lớn nhất.
INPUT: Số nguyên n < 10^6. Mảng n phần tử

OUTPUT: Tổng lớn nhất

Yêu cầu: Mong muốn các bạn cải thiện thuật toán để giảm số lần lặp.

Ví dụ

input

11
7 9 -20 1 5 8 -2 9 -13 7 1

output

21

Trong ví dụ ta chọn 1 5 8 -2 9 = 21

Bài tập mới

Coder tích cực

Back to Top