1878: 最少交换次数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:3
Description
小明想进少年宫的围棋班。陈指导在棋盘上摆下一行棋考考小明,要求小明用要少的交換次数,将黑色棋子聚会,摆在一起。
方便起见,我们用 1表示黑色棋子,用 0表示白色棋子,给出一个大小为 n的二进制数组 data,你需要通过交换位置,将数组中任何位置 上的 1 组合到一起,并返回最少的交换次数。
如示例, data={ 1101101 },则只要将最后一个1交换最前面的一个0,一次交换即可完成。
Input
输入第一行为 n。第二行为 n个二进制数字。每一个数字间空一格。
Output
输出一个正整数,为最少交换次数。
Sample Input Copy
8
1 1 0 1 1 0 0 1
Sample Output Copy
1
HINT
-
1 <= n <= 105