CHIA CÁ
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Nam rất thích ăn cá ngừ, trong giấc mơ Nam đã mơ câu được con cá ngừ đại dương dài khổng lồ ở vùng biển ấm. Trên lưng con cá có các đường chỉ nhỏ nằm ngang có thể cắt con cá ra ~n~ phần, mỗi phần có độ ngon được biểu diễn bởi một số nguyên ~a_i~ ~(1 \le i \le n)~. Nhà Nam có ~3~ người nên Nam muốn cắt con cá vào ~2~ đường chỉ nhỏ trên lưng thành ~3~ khúc sao cho tổng độ ngon của mỗi khúc là bằng nhau.
Yêu cầu
Tìm số cách chia cá thành ba khúc liên tiếp có độ ngon bằng nhau.
Dữ liệu
- Dòng đầu tiên gồm số nguyên dương ~n~ là số phần có thể chia cá qua đường chỉ nhỏ trên lưng ~(1 \le n \le 10^5)~.
- Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ lần lượt là độ ngon của từng phần ~(0 \le \lvert a_i \rvert \le 10^5)~.
Kết quả
- Một số nguyên là số cách chia cá thành ~3~ khúc liên tiếp, sao cho tổng độ ngon của mỗi khúc là bằng nhau.
Ràng buộc
| Subtask | Điểm | Ràng buộc thêm |
|---|---|---|
| 1 | 20% | ~1 \le n \le 100~; ~0 \le \lvert a_i \rvert \le 1000~ |
| 2 | 30% | ~1 \le n \le 1000~; ~0 \le \lvert a_i \rvert \le 10^4~ |
| 3 | 50% | ~1 \le n \le 10^5~; ~0 \le \lvert a_i \rvert \le 10^5~ |
Ví dụ
Ví dụ 1
Input
5
1 2 3 0 3
Output
2
Ví dụ 2
Input
4
0 1 -1 0
Output
1
Ví dụ 3
Input
2
4 1
Output
0
Đang tải...