Hệ sao lưu khử trùng lặp dựa trên hash nội dung: file có hash đã gặp được coi là trùng và không lưu lại (chỉ tham chiếu). Hãy đếm số file giữ lại (mỗi hash lần đầu) và tổng dung lượng tiết kiệm (tổng kích thước các file trùng).
Thứ tự xét theo thứ tự nhập.
Input :
3
abc 100
abc 100
def 50
Output: 2 100
File abc lần hai bị loại, tiết kiệm 100 byte; giữ lại 2 file (abc, def).
Dòng đầu là n. n dòng sau, mỗi dòng hash size.
1 ≤ n ≤ 10^5; 0 ≤ size ≤ 10^9.
Hai số kept saved: số file giữ lại và tổng dung lượng tiết kiệm.
Ví dụ:
Đầu vào:
3
abc 100
abc 100
def 50
Đầu ra:
2 100
Giải thích:
Đang tải editor...