0FINAL - Số 0 cuối cùng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Cho một xâu kí tự S chỉ toàn kí tự số 0 và 1. Biết rằng các kí tự số 0 đứng trước các ký tự số 1: 00000...00111...11111.

Yêu cầu: Hãy cho biết vị trí của ký tự số 0 cuối cùng trong dãy.

Dữ liệu vào: Đọc từ file POS.INP chứa xâu kí tự S (Độ dài của xâu S <=​ 1012 và luôn có ký tự số 0 và ký tự số 1).

Kết quả: Ghi ra file POS.OUT một số nguyên dương và vị trí của ký tự số 0 cuối cùng trong dãy.

 

Ví dụ

  • input
    000001111111
    output
    5
Back to Top