D. COUNT

Toudou có cái bánh, mỗi cái bánh mang năng lượng . Có bao nhiêu cách chia đống bánh ra thành phần liên tiếp sao cho mỗi chiếc bánh thuộc đúng một phần và tổng giá trị năng lượng của 3 phần là bằng nhau?

Nói cách khác, hãy đếm số cặp sao cho và:

Dữ liệu vào:

• Dòng đầu tiên, gồm một số nguyên ;
• Dòng tiếp theo, gồm số nguyên - là giá trị năng lượng của mỗi cái bánh.

Dữ liệu ra:

• Gồm một dòng duy nhất là kết quả bài toán.

Ví dụ:

Dữ liệu vào:

5
1 2 3 0 3

Dữ liệu ra:

2

Dữ liệu vào:

4
0 1 -1 0

Dữ liệu ra:

1

Giới hạn:

• . Trong đó số test có .