Đoạn con liên tiếp có tổng lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,25 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy ~a~ gồm ~n~ phần tử, hãy tìm đoạn con liên tiếp có tổng lớn nhất và xuất ra màn hình tổng lớn nhất vừa tìm được.
Input
- Dòng đầu gồm ~n~ ~(1 \leq n \leq 10^6)~.
- Dòng tiếp theo gồm ~n~ số, số thứ ~i~ là ~a_i~ ~(-10^9 \leq a_i \leq 10^9)~.
Output
- Gồm một dòng duy nhất là đáp án cần tìm.
Sample Test
Input
6
2 -10 6 -5 2 4
Output
7
Bình luận