### 问题描述 给定一个长度为 $n$ 的只包含 `0` 和 `1` 的字符串 $S$，你可以从 $S$ 的开头和结尾分别删除若干个元素（可以为零），删除后的字符串也可能变为空，删除的代价为下面两个值的较大值： 1. $S$ 中剩余的字符 `0` 的数量。 2. $S$ 中被删除的字符 `1` 的数量。 请你计算最小删除代价是多少？ ### 输入格式 输入一个字符串 $S$，$S$ 只包含字符 `0` 和 `1` 。 数据保证 $1 \leq |S| \leq 2 \times 10^5$。 ### 输出格式 输出一个整数，表示最小删除代价。 ### 样例输入 ``` 0000111111 ``` ### 样例输出 ``` 0 ``` ### 说明 将下标 $[0,3]$ 的子串删除剩下子串 $111111$，得到最小代价 $0$ 。