A. 一轮与 fumo

    传统题 1000ms 256MiB

一轮与 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。

浙江机电职业技术大学训练赛 10

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-9-17 12:30
结束于
2025-9-17 15:30
持续时间
3 小时
主持人
参赛人数
12