Gửi bài giải
Điểm:
10,00
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ố số chẵn trong dãy con đúng bằng số số lẻ trong dãy con đó.
Ví dụ với \(A=(1,2,3,4,6)\), có 4 đoạn cân bằng của ~A~ 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~ \((n \leq ~10^5~)\).
- Dòng 2 chứa ~n~ số nguyên dương ~a_1,a_2,…,a_n~ \((~a_i~ \leq ~10^9~)\) 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~.
Input
5
1 2 3 4 6
Output
4
Bình luận