#JDT10A. 一轮与 fumo

一轮与 fumo

题目描述

一轮有一堆 fumo,他将这些 fumo 全部放进了一个有 nn 个格子的柜子里。

有一天他发现 fumo 的位置全都乱了,现在他想让所有的 fumo 都一个格子接一个格子的挨在一起,一轮每将 fumo 移动一单位便会消耗一点体力,请你告诉一轮最少要耗多少体力才能将 fumo 全挨在一起。

输入格式

第一行输入一个正整数 nn,代表柜子的长度。

第二行输入一个长度为 nn,仅由字符 01 构成的字符串,0 表示没有物品,1 表示 fumo。

输出格式

输出一个整数,代表最少需要消耗的体力。

5
10010
2

解释 #1

将第一格上的 fumo 移动到第三格,消耗 2 点体力。

数据范围

1n1001\le n\le100

证明一下,一轮真的有一堆 fumo。