242035 - 01 串排序

题目描述

给定一个长度为 n 的 01 串。每次操作可以交换相邻的两个字符。要把这个串变成"所有 0 在前、所有 1 在后"的形式(000…111),最少需要多少次交换?

输入

第一行 n;第二行字符串 s

输出

一个整数

样例

输入

5
10101

输出

3

输入

4
0101

输出

1

输入

3
000

输出

0
说明

1 ≤ n ≤ 1000

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题