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] Chọn thuật toán nén tối ưu

    Chọn thuật toán nén tốt nhất cho từng file

    Mỗi file có thể nén bằng gzip hoặc bzip2, cho ra hai kích thước khác nhau. Với mỗi file ta chọn thuật toán cho kích thước nhỏ hơn. Tính tổng dung lượng tối ưu.

    Ví dụ

    Input :
2
400 350
200 250
Output: 550

    File 1 chọn 350, file 2 chọn 200 → 550.

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

      Dòng đầu n. n dòng sau, mỗi dòng gzip bzip2 (hai kích thước).

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

      1 ≤ n ≤ 10^5; 0 ≤ kích thước ≤ 10^9.

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

      Tổng dung lượng nhỏ nhất sau khi chọn tối ưu từng file.

    Ví dụ:

    Đầu vào:

    2
400 350
200 250

    Đầu ra:

    550

    Giải thích:

    File 1 chọn min(400,350)=350, file 2 chọn min(200,250)=200, tổng 550.

    Đang tải editor...