MSIS - Dãy con tăng dần có tổng lớn nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.5 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho một dãy A[1..n] số nguyên dương. Viết chương trình tìm tổng lớn nhất của dãy con B của dãy A mà các phần tử của dãy B có giá trị tăng dần.

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương n (1 <= n <= 104)

- Dòng thứ hai chứa n số nguyên thuộc dãy số

Kết quả ra:

- Một số nguyên duy nhất là tổng lớn nhất của dãy B

Ví dụ

  • input
    7
    1 101 2 3 100 4 5
    output
    106
Back to Top