trang chủ / đề bài / icpc26_mt_h

Quà lưu niệm ở chợ Đông Ba

Đề bài

Mô tả

Một quầy hàng ở chợ Đông Ba bày n món quà lưu niệm thành một hàng. Món quà thứ i có tên si và giá pi. 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 n (1≤n≤500000): số món quà lưu niệm.

Mỗi dòng trong n dòng tiếp theo chứa một tên si và một số nguyên pi (1≤pi≤1018), 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á 20 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

  • 1≤n≤500000.
  • 1≤pi≤1018.
  • Mỗi tên si gồm từ 1 đến 20 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á 35 và món rẻ nhất tên tranh có giá 120, nên du khách trả 35+120=155. 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ả 9.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0