Quà lưu niệm ở chợ Đông Ba
Đề bài
Mô tả
Một quầy hàng ở chợ Đông Ba bày món quà lưu niệm thành một hàng. Món quà thứ có tên và giá . Hai món quà có thể có cùng tên nhưng khác giá, vì chủ quầy định giá từng món bằng tay.
Một du khách muốn mang về đúng một món quà cho mỗi tên khác nhau có trên quầy, và với mỗi tên luôn chọn một món mang tên đó có giá thấp nhất.
Yêu cầu: Hãy cho biết quầy hàng có bao nhiêu tên khác nhau, và tổng số tiền du khách phải trả.
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên (): số món quà lưu niệm.
Mỗi dòng trong dòng tiếp theo chứa một tên và một số nguyên (), cách nhau bởi một dấu cách. Mỗi tên là một xâu khác rỗng gồm không quá chữ cái tiếng Anh in thường.
Dữ liệu ra
In ra hai số nguyên cách nhau bởi một dấu cách: số tên khác nhau trên quầy hàng và tổng số tiền du khách phải trả.
Ràng buộc
- .
- .
- Mỗi tên gồm từ đến chữ cái tiếng Anh in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 non 50 tranh 120 non 35 tranh 120 |
2 155 | Quầy hàng có hai tên khác nhau. Món rẻ nhất tên non có giá và món rẻ nhất tên tranh có giá , nên du khách trả . Lưu ý món non rẻ nhất không phải món non đứng đầu hàng. |
| 3 nem 9 nem 9 nem 9 |
1 9 | Mọi món quà đều có cùng tên, nên du khách mua đúng một món và trả . |
Bình luận