Dãy tổng lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
maxseq.inp
Output:
maxseq.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy các số nguyên A có N phần tử, hãy tìm đoạn con có tổng lớn nhất của dãy A này.
Input:
Được cho bởi tệp MAXSEQ.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên
Output:
- Được cho bởi tệp MAXSEQ.OUT gồm 1 dòng duy nhất chứa số nguyên là tổng lớn nhất tìm được.
Example:
Input:
6
1 2 3 -1 -1 -1
Output:
6
Constraints:
~|A[i]| \le 10^9 ; N \le 10^5~
Bình luận