1934:交换的次数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

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

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

输入

输入一行由若干个 $01$ 字符组成的一个序列

设 $n$ 表示序列的长度 $1\le n\le 3\times 10^5$

输出

单个整数,表示交换的次数

样例输入-1 复制

010101

样例输出-1 复制

3