Vị trí zero cuối cùng

Xem PDF

Đ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\)\(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


  • -13
    minhtuanitk20    1:11 p.m. 11 Tháng 9, 2021

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 0
      Sang_Nguyen_Dang    10:21 a.m. 3 Tháng 9, 2023

      python ta có from sys import stdin,stdout :>


      • 0
        huyhau6a2    7:06 p.m. 10 Tháng 2, 2022

        không cần cũng ac, quan trọng lâu hơn mà thôi


        • -2
          nguyendanghau2006    8:50 p.m. 14 Tháng 10, 2021

          ok


          • -5
            vttk1901    8:54 p.m. 14 Tháng 10, 2021

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          16 bình luận nữa