Tổng hai đầu cân bằng
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho dãy $A$ gồm $N$ số nguyên không âm. Bạn cần chọn một tiền tố $A_1 \dots A_l$ và một hậu tố $A_r \dots A_N$ không giao nhau ($0 \le l < r \le N + 1$, quy ước $l = 0$ hoặc $r = N + 1$ là đoạn rỗng có tổng $0$) sao cho tổng của tiền tố bằng tổng của hậu tố. Hãy tìm giá trị tổng lớn nhất có thể.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$. Dòng thứ hai chứa $N$ số nguyên không âm $A_1, A_2, \dots, A_N$.
Dữ liệu ra
In ra giá trị tổng lớn nhất tìm được.
Ví dụ
| Input | Output |
|---|---|
| 5 1 3 1 1 4 |
5 |
| 3 1 2 10 |
0 |
Giới hạn
- $1 \le N \le 10^5$.
- $0 \le A_i \le 10^9$.
Community Discussion