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] Tỉ lệ nén gzip

    Tỉ lệ nén (compression ratio)

    Khi nén một file bằng gzip, ta quan tâm tới tỉ lệ tiết kiệm dung lượng:

    ratio=(1−comporig)×100%\text{ratio} = \left(1 - \frac{\text{comp}}{\text{orig}}\right) \times 100\%ratio=(1−origcomp​)×100%

    Trong đó orig là kích thước file gốc và comp là kích thước sau khi nén (đơn vị byte).

    Ví dụ

    File gốc 1000 byte, sau nén còn 400 byte → tiết kiệm (1 - 400/1000)*100 = 60.00%.

    Input : 1000 400
    Output: 60.00
    
    • Định dạng đầu vào:

      Một dòng gồm hai số nguyên orig comp cách nhau bởi khoảng trắng.

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

      1 ≤ comp ≤ orig ≤ 10^12.

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

      Tỉ lệ nén tính theo phần trăm, làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    1000 400

    Đầu ra:

    60.00

    Giải thích:

    File gốc 1000 byte, nén còn 400 byte nên tiết kiệm (1 - 400/1000)*100 = 60.00%.

    Đang tải editor...