Kỹ thuật nén Gzip giúp giảm dung lượng tệp truyền qua mạng, nhưng chỉ hiệu quả với tệp đủ lớn và có tỉ lệ nén tốt.
Cho n tệp, mỗi tệp có kích thước gốc (byte) và tỉ lệ giảm dung lượng ước tính khi nén (phần trăm nguyên).
Chỉ bật gzip nếu kích thước gốc >= 1024 byte VÀ tỉ lệ giảm >= 10%. Khi bật, kích thước sau nén = floor(size * (100 - ratio) / 100).
Dòng 1: số nguyên n. n dòng tiếp theo, mỗi dòng "size ratio" (size, ratio là số nguyên).
0 <= size <= 10^9. 0 <= ratio <= 100.
In ra n dòng: nếu bật gzip in "BAT x" với x là kích thước sau nén; nếu không in "TAT size" với size là kích thước gốc.
Ví dụ:
Đầu vào:
3
2048 50
500 80
1024 5
Đầu ra:
BAT 1024
TAT 500
TAT 1024
Đang tải editor...