HSG 10 Bạc Liêu 2024 - Tổng
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Pascal, pypy, pypy3, Python
Trên một vòng tròn người ta đánh dấu N vị trí. Các vị trí được dánh số thứ tự từ 1 đến N theo chiều kim đồng hồ. Tại vị trí i người ta ghi số nguyên a_{i} (i=1, 2,..., n).
Yêu cầu: Tìm cách chọn ra dãy con gồm các số liên tiếp trên vòng tròn (cùng chiều kim đồng hồ) có tổng các số hạng là lớn nhất.
Input, Output
Input: (stdin)
- Dòng đầu tiên ghi số nguyên dương N (N \le 10^{6})
- Dòng thứ i trong số N dòng tiếp theo ghi số a_{i} (|a_{i}| \le 32000,i=1,2,...,n)
Output: (stdout)
- Ghi ra một số duy nhất là tổng lớn nhất của các số trong dãy con
Sample
Input (stdin)
11
-10
-1
-3
5
6
-4
-9
20
-5
7
-3
Output (stdout)
22
Bình luận đầu tiên
Bình luận