小b有一个01序列,她每次可以翻转一个元素,即将该元素从0变1或者从1变0。
现在她希望序列不降,求最少翻转次数。
例如000111这就是一个不降的序列,0101就不符合,因为从上升到1之后,又变成了0!
第一行输入一个数n,其中1≤n≤20000; 第二行输入一个由‘0’和‘1’组成的字符串
输出一个非负整数,表示翻转次数
6 010110
2