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ự
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
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