Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Dung lượng trống từ block bitmap

    Một block bitmap mô tả trạng thái mỗi block: 0 = tự do, 1 = đã dùng. Cho bitmap và kích thước block b byte, hãy tính dung lượng trống (byte) = (số block tự do) * b.

    Ví dụ: bitmap 11100000, b=4096 → 5 block tự do → 5 * 4096 = 20480 byte.

    • Định dạng đầu vào:

      Dòng đầu là chuỗi bitmap. Dòng thứ hai là số nguyên b.

    • Ràng buộc đầu vào:

      1 ≤ độ dài bitmap ≤ 10^6; 1 ≤ b ≤ 10^9.

    • Định dạng đầu ra:

      Một số nguyên: dung lượng trống (byte).

    Ví dụ:

    Đầu vào:

    11100000
4096

    Đầu ra:

    20480

    Giải thích:

    5 block tự do (ký tự '0'), mỗi block 4096 byte → 20480 byte trống.

    Đang tải editor...