Dãy số - NKSEQ


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.