Mã bài:
latdongxu
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Bạn có một dãy tiền xu được xếp thành hàng ngang, gồm các đồng xu úp và ngửa lẫn lộn (ký hiệu: 0 cho ngửa, 1 cho úp). Hỏi ít nhất bao nhiêu lần lật xu để tất cả các xu đều cùng một mặt?
Input
- ~1~ dòng chứa xâu toàn ký tự 0, 1
Output
- Ghi số lần lật ít nhất theo yêu cầu
Sample input
0001100010
Sample output
3
Bình luận