← 返回比赛

已结束 GESP欢乐赛#30

← 上一题下一题 →

A4544 | $1串$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个数组被分为$n$个空间，从左往右编号为$1,2,3\dots n$，每个空间只有可能出现两个数字1或0。 你可以无限制执行以下操作 - 选择一个数字为1的空间$a_i$，将数字1挪动至左侧第一个数值为0的空间$a_j$中$(j < i)$。 - 移动过后该空间数字变为0。 现在你需要将所有的1连接在一块，任何1之间不包含任何数字0，请问最少需要操作多少次。

输入格式

- 第一行包含一个整数 $n$ ( $2 \le n \le 50$ ) - 单元格数； - 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $0 \le a_i \le 1$ )。 在每个数组中至少有一个1出现

输出格式

打印一个整数$x$ - 代表必须执行的最小操作数

输入输出样例

输入 #1

8 
0 1 1 1 0 1 1 0

输出 #1

输入 #2

6
0 1 0 0 0 0

输出 #2

输入 #3

6
1 1 1 1 1 1

输出 #3

C++ 编辑器

输入

输出