Dãy số - NKSEQ
Cho dãy số nguyên (a_1, a_2, \ldots, a_n). Dãy số này được viết trên một vòng tròn. Nghĩa là, khi cắt vòng tròn tại vị trí $j$, ta thu được: $a_j,a_{j+1},...,a_n,a_1,a_2,...,a_{j-1}$
Vị trí $j$ được gọi là vị trí tốt, nếu các điều kiện sau đây được thỏa mãn:
- (a_j > 0)
- (a_j+a_{j+1} > 0)
- (\ldots)
- (a_j+a_{j+1}+...+a_n > 0)
- (a_j+a_{j+1}+...+a_n+a_1 > 0)
- (\ldots)
- (a_j+a_{j+1}+...+a_n+a_1+a_2+...+a_{j-2} > 0)
- (a_j+a_{j+1}+...+a_n+a_1+a_2+...+a_{j-2}+a_{j-1} > 0)
Hãy đếm số vị trí tốt.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0 < N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (|a_i| \le 10^4)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
0 1 -2 10 3
output
2
Comments