A31324.1串
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个数组被分为n个空间,从左往右编号为1,2,3…n,每个空间只有可能出现两个数字1
或0
。
你可以无限制执行以下操作
- 选择一个数字为
1
的空间ai,将数字1
挪动至左侧第一个数值为0
的空间aj中(j<i)。 - 移动过后该空间数字变为
0
。
现在你需要将所有的1
连接在一块,任何1
之间不包含任何数字0
,请问最少需要操作多少次。
输入格式
- 第一行包含一个整数 n ( 2≤n≤50 ) - 单元格数;
- 第二行包含 n 个整数 a1,a2,…,an ( 0≤ai≤1 )。
在每个数组中至少有一个1出现
输出格式
打印一个整数x - 代表必须执行的最小操作数
输入输出样例
输入#1
8 0 1 1 1 0 1 1 0
输出#1
1
输入#2
6 0 1 0 0 0 0
输出#2
0
输入#3
6 1 1 1 1 1 1
输出#3
0
说明/提示
在第一个例子中,您可以在下标为 7 的空间中执行操作。左边最近数值为0
的空间是下标为 5 的空间,因此1
会移动到那里。之后,所有的1
连在了一起。
在第二个例子中,所有的1
已经连在了一起,第三个例子也是如此。