开始: 2024-05-13 00:00:00

(23-24赛季)稠州常规赛14

结束: 2024-05-16 00:00:00
当前  2025-01-24 17:50:26  类型: IOI  状态: 已经结束 

P1. 交换的次数
描述

给定一个只由 0 与 1 构成序列,不断扫描序列,如果发现有一个 1 与一个 0 相邻,且 1 在前,0 在后,就交换它们的位置。不断进行调整直到将所有的 0 都在序列的前一半,所有的 1 都在序列的后一半为止。

请计算需要进行多少次交换才能完成调整。


输入

若干 01 字符组成的一个序列


输出

单个整数:表示交换的次数。

样例

输入

010101

输出

3
提示

设 n 表示序列的长度,

30% 的数据,1≤n≤20

60% 的数据,1≤n≤5000

100% 的数据,1≤n≤3,000,000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交