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] Docker dedup nhieu image - dung luong thuc va tiet kiem

    Mỗi image là một chuỗi layer (mỗi layer có digest và size). Image chia sẻ chung base sẽ dùng lại cùng layer trên đĩa (dedup theo digest).

    Cho nhiều image, tính dung lượng thực = tổng size các digest phân biệt; và dung lượng tiết kiệm = (tổng size mọi layer của mọi image) − (dung lượng thực).

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

      Dòng 1: số nguyên g (số image). Với mỗi image: một dòng k (số layer), rồi k dòng digest size.

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

      1 ≤ g ≤ 1000; 1 ≤ k ≤ 1000; 0 ≤ size ≤ 10^6; cùng digest cùng size.

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

      Một dòng: hai số dung_luong_thuc tiet_kiem.

    Ví dụ:

    Đầu vào:

    2
2
base 100
app1 20
2
base 100
app2 30

    Đầu ra:

    150 100

    Giải thích:

    Digest phân biệt: base 100, app1 20, app2 30 = 150. Tổng rời = 250; tiết kiệm 100.

    Đang tải editor...