U651516 01序列
题目描述
给定一个只有$\ 0\ $与$\ 1\ $的序列，请统计其中有多少不同的子区间，满足$\ 1\ $的数量不超过$\ 0\ $的数量。
输入格式
若干$\ 01\ $字符组成的一个序列
### 数据范围
设$\ n\ $表示序列的长度，
* $30\%\ $的数据，$1\leq n\leq 20$
* $60\%\ $的数据，$1\leq n\leq 5000$
* $100\%\ $的数据，$1\leq n\leq 300,000$
输出格式
单个整数：表示有多少子区间满足条件。
说明/提示
样例解释：
```
10
0
01
```