Chia dãy thành ba đoạn có tổng bằng nhau
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Cho một mảng $A$ gồm $N$ số nguyên. Hãy đếm số cách chia mảng thành đúng $3$ đoạn con liên tiếp khác rỗng sao cho tổng các phần tử trong cả $3$ đoạn đều bằng nhau.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ ($3 \le N \le 2 \cdot 10^5$).
- Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$ ($|A_i| \le 10^9$).
Dữ liệu ra
- In ra một số nguyên duy nhất là số cách chia thỏa mãn.
Ví dụ
| Input | Output |
|---|---|
| 5 1 2 3 0 3 |
2 |
Giới hạn
- $3 \le N \le 2 \cdot 10^5$
- $|A_i| \le 10^9$
Community Discussion