#1337. DIV4 - Chia dãy

Cho dãy số nguyên . Hãy đếm số cách chia dãy trên thành dãy con gồm các số liên tiếp của sao cho tổng các số trong mỗi dãy con này đều bằng nhau. Chính xác hơn, mỗi cách chia được mô tả bằng bộ chỉ số . Khi đó:

• là dãy thứ nhất
• là dãy thứ hai
• là dãy thứ ba
• là dãy thứ tư.

Hai cách chia được gọi là khác nhau nếu nó ứng với hai bộ ba chỉ số khác nhau.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên hai số liên tiếp cách nhau bằng dấu trống.

Dữ liệu ra:

• Một số nguyên là số lượng cách chia tìm được;

Giới hạn:

• Subtask số điểm có ;
• Subtask số điểm khác có ;
• subtask số điểm còn lại có .

Ví dụ:

Dữ liệu vào:

8
1 1 1 1 1 1 1 1

Dữ liệu ra:

1