Vị trí zero cuối cùng

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
admin
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu kí tự \(S\) chỉ toàn kí tự số \(0\) và \(1\). Biết rằng các kí tự số \(0\) đứng trước các ký tự số \(1\): \(000\ldots0011\ldots11\)

Hãy cho biết vị trí của ký tự số \(0\) cuối cùng trong dãy.

Input

  • Chứa xâu kí tự \(S\) (Độ dài của xâu \(S\leq10^7\) và luôn có ký tự số \(0\) và ký tự số \(1\))

Output

  • Một số nguyên dương là vị trí của ký tự số \(0\) cuối cùng trong dãy.

Example

Test 1

Input 
0000011111
Output 
5

Bình luận