CTDL> bài 26.A14 CTDL> bài Tổng lớn nhất của dãy con tăng dần.
Tổng lớn nhất của dãy con tăng dần.
Cho dãy số A[] gồm N số. Nhiệm vụ của bạn là tìm tổng lớn nhất của dãy con được sắp theo thứ tự tăng dần của dãy A[]. Ví dụ với dãy A[] = ta có kết quả là 204 = 1 + 2 + 3 + 98 + 100.
Input Format
Dòng đầu tiên đưa vào N là số phần tử của dãy A[]; Dòng tiếp theo đưa vào N số A[i]; các số được viết cách nhau một vài khoảng trống.(1≤N≤1000; 0≤A[i]≤1000)
Constraints
.
Output Format
Đưa ra kết quả của bài toán trên 1 dòng.
Ví dụ:
Dữ liệu vào
7
1 2 3 98 79 4 100
Dữ liệu ra
204
Comments