Khi cấp phát block mới, hệ thống thường quét block bitmap và chọn block tự do (0) có chỉ số nhỏ nhất (chiến lược first-fit). Hãy in chỉ số (bắt đầu từ 0) của block tự do đầu tiên. Nếu không còn block tự do, in -1.
Ví dụ: bitmap 11100100 → block tự do đầu tiên ở chỉ số 3.
Một dòng là chuỗi bitmap gồm 0/1.
1 ≤ độ dài bitmap ≤ 10^6.
Một số nguyên: chỉ số block tự do đầu tiên, hoặc -1.
Ví dụ:
Đầu vào:
11100100
Đầu ra:
3
Giải thích:
Đang tải editor...