给定一个01字符串S，从前往后删除若干字符，从后往前删除若干字符，留下中间连续的一串字符，不同的方案的代价为max（删除的1的个数，留下的0的个数），问最小的代价是多少？

会留下中间一段，所以可以用双指针来表示中间这一段，枚举左端点，然后贪心，复杂度为O(N)。

贪心的原理为：当留下的0和删除的1相等的时候，就不要再往右扩大了，因为再向右扩大留下区间范围的话，留下的0只会增加，删除的1只会减少，这样只会让代价更大。

19岁，性别未知，ACM-ICPC现役选手，ICPC亚洲区域赛银牌选手，CCPC某省赛铜牌蒟蒻，武汉某院校计算机科学与技术专业本科在读。