CTDL&GT bài 26.A14 CTDL&GT bài Tổng lớn nhất của dãy con tăng dần.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.

Zalo