1818: 二进制翻转

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：518 解决：130

题目描述

给你一个由n个元素组成的二进制数组，二进制数组是一个只由0和1组成的数组。
你每次可以选择连续的一些0翻转成1，请计算把数组中所有元素变成1所需的最小翻转次数。

输入

一个整数n，表示数组长度（1<=n<=200000）

一行n个0或1，用空格分隔。

输出

一个整数，表示最小翻转次数

样例输入复制

5 0 1 0 0 1

样例输出复制

2
Baidu
map