Dãy tổng lớn nhất (lớp 8)
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:
stdin
Output:
stdout
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:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên
Output:
- 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
ác quỷ fifai
zib zib
sắp vượt qua anh dừa hấu rồi nyeh nyeh nyeh
đòi
Bài này có trong đề thi HSG à các bẹn
GenG on top
trong profile của ông 'Im Comming' chứ ko phải 'i comming' đâu
ai eo 10 chấm =))
,
goat do heo
:))
Nay toàn upvote downvote tuyệt chủng r ;))