Tổng hai đầu cân bằng

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.
Draft saved