Vị trí số 0 cuối cùng

Xem dạng PDF

Đề bài:
Cho một xâu ký tự S chỉ chứa các chữ số 01, thỏa mãn điều kiện tất cả các ký tự 0 đứng trước tất cả các ký tự 1.

Nhiệm vụ của bạn là tìm vị trí của ký tự 0 cuối cùng trong dãy.

Dữ liệu vào:

  • Một xâu ký tự S có độ dài không quá ~10^7~.

- Xâu S luôn chứa ít nhất một chữ số 0 và một chữ số 1.

Dữ liệu ra:

- Một số nguyên dương là vị trí của ký tự 0 cuối cùng trong dãy (tính theo chỉ mục bắt đầu từ 1).

Ví dụ:

Input

0000011111

Output

5



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Tìm kiếm nhị phân
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch