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ố 0 và 1, 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ự
Scó độ 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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch