Xâu con cân bằng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
8
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Cho một xâu nhị phân \(S\). Đếm số lượng xâu con có số lượng số \(0\) bằng số lượng số \(1\).
Input
- Một dòng gồm xâu \(S\).
Output
- In ra số lượng xâu con thỏa mãn.
Điều kiện
- \(1 \le |S| \le 10^{5}\)
Sample Input 1
10010Sample Output 1
4
Nhận xét