题目描述

给定一个只有 $0$ 与 $1$ 的序列，请统计其中有多少不同的子区间，该子区间内 $1$ 的数量不超过 $0$ 的数量。

输入格式

• 若干 $01$ 字符组成的一个序列

输出格式

• 单个整数：表示有多少子区间满足条件。

1011

3

样例解释 1

10 0 01

数据范围

设 $n$ 表示序列的长度，

• $30\%$ 的数据，$1\leq n\leq 20$
• $60\%$ 的数据，$1\leq n\leq 5000$
• $100\%$ 的数据，$1\leq n\leq 300,000$