Xoá số 0


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bạn được cung cấp một chuỗi \(s\). Chỉ gồm những ký tự là \(0\) hoặc \(1\).

Bạn muốn tất cả các số \(1\) trong chuỗi tạo thành một phân đoạn liên tiếp. Ví dụ: nếu chuỗi là \(0, 1, 00111\) hoặc \(01111100\), thì được gọi là chuỗi các số 1 liền kề và nếu chuỗi là \(0101, 100001\) hoặc \(11111111111101\), thì không được gọi là chuỗi các số \(1\) liền kề

Bạn có thể xóa một số số \(0\) khỏi chuỗi (có thể không có) . Số lượng tối thiểu của số \(0\) mà bạn phải xóa là bao nhiêu?

Input:

  • Chứa một chuỗi \(s\) \((\le| s| \le10^6)\) - chuỗi s là chỉ có thể là \(0\) hoặc \(1\).

Output:

  • Số lượng tối thiểu số \(0\) mà bạn phải xóa khỏi \(s\).

Example

Input1:

010011

Output1:

2

Input2:

1111000

Output2:

0

Comments

There are no comments at the moment.