CTDL&GT bài 29.A8 CTDL&GT bài Maximum sub array


LÀM BÀI

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

Author:
Problem type

Maximum sub array

Cho dãy số nguyên A[] gồm N phần tử, nhiệm vụ của bạn là tính tổng của dãy con có tổng lớn nhất.Ví dị cho mảng A[]= ta có output bằng 7 tương ứng với dãy con

Input Format

Dòng đầu tiên chứa số nguyên dương N; Dòng thứ 2 chứa N số nguyên của dãy A[].(1<=N<=10^5; 1<=abs(A[i])<=10^6)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào
8
-2 -5 6 -2 -3 1 5 -6
Dữ liệu ra
7

Comments

There are no comments at the moment.

Zalo