Vị trí số 0 cuối cùng
lastzero 1000 ms 512 MB
Nội dung bài tập

Cho một xâu kí tự \(s\) chỉ bao gồm các kí tự 0 và 1. Biết rằng kí tự 0 luôn đứng trước kí tự 1: \(0...01...1\)

Hãy cho viết vị trí cuối cùng của kí tự 0 trong xâu \(s\), biết rằng trong xâu luôn có ít nhất 1 kí tự 0 và 1 kí tự 1. Các kí tự trong xâu s được bắt đầu từ vị trí 1

Dữ liệu vào:

  • Xâu \(s\)

Kết quả:

  • Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input Output
0000111 4
Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.