Cắt Dải Giấy

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một dải giấy gồm $n$ ô liên tiếp, trên ô thứ $i$ có ghi số nguyên $a_{i}$ (có thể âm).

Bạn cần cắt dải giấy thành đúng hai mảnh không rỗng dọc theo đường biên giữa các ô sao cho tổng các số trên hai mảnh bằng nhau.

Hãy đếm số cách cắt thỏa mãn.

Dữ liệu vào

Dòng đầu chứa một số nguyên $n$ — số ô trên dải giấy.
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ cách nhau bởi dấu cách — các số trên dải giấy.

Dữ liệu ra

In ra một số nguyên duy nhất là số cách cắt dải giấy thành hai mảnh không rỗng có tổng bằng nhau.

Ràng buộc

$1 \leq n \leq 10^{5}$
$| a_{i} | \leq 10^{4}$

Ví dụ

Input	Output	Giải thích
9 1 5 -6 7 9 -16 0 -2 2	3	Có 3 vị trí cắt hợp lệ. Ví dụ cắt sau ô thứ 6: tổng trái $= 1 + 5 - 6 + 7 + 9 - 16 = 0$ , tổng phải $= 0 - 2 + 2 = 0$ .
3 1 1 1	0	Không có cách cắt nào vì tổng dải là 3 (số lẻ).
2 0 0	1	Cắt giữa hai ô: trái $= 0$ , phải $= 0$ .

Bình luận

Không có bình luận tại thời điểm này.