Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho dãy số nguyên dương \(A = (~a_1, a_2, … , a_n~)\), một dãy con khác rỗng gồm các phần tử liên tiếp trong ~A~ được gọi là đoạn cân bằng của ~A~ nếu số lượng số chẵn trong dãy con đúng bằng số lượng số lẻ trong dãy con đó.
Ví dụ: Với ~A~ = (1,2,3,4,6), có 4 đoạn cân bằng là: (1,2), (1,2,3,4), (2,3), (3,4).
Yêu cầu
Đếm số lượng đoạn cân bằng của dãy ~A~.
Dữ liệu
Dòng 1: chứa số nguyên dương ~n~.
Dòng 2: chứa ~n~ số nguyên ~a_1, a_2, … , a_n~ cách nhau bởi dấu cách.
Kết quả
Một số nguyên duy nhất là số đoạn cân bằng của dãy ~A~.
Giới hạn
\(n \leq ~10^5~, ∀ ~i~: |~a_i~| \leq ~10^9~\).
Input
5
1 2 3 4 6
Output
4
Bình luận