Cho dãy số nguyên gồm phần tử , dãy con liên tiếp của dãy là một dãy số đẹp nếu như tổng của các phần tử trong dãy bằng độ dài của dãy.
Ví dụ: thì sẽ có 3 đoạn con là dãy tốt (1), (2,0), và (1, 2, 0).
Nhiệm vụ của bạn là đếm số lượng đoạn con của A là dãy số đẹp.
Ví dụ:
INPUT |
OUTPUT |
3 1 2 0 |
3 |
6 6 0 0 0 0 5 |
1 |