Xây dựng tháp

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Vào dịp sinh nhật, bé An nhận được món quà là hộp đồ chơi xây dựng gồm ~n~ mẩu gỗ khối hộp chữ nhật, khối thứ ~i~ có chiều dài ~a_i~. An muốn xếp các hình tháp, mỗi tháp gồm các mẩu gỗ có độ dài bằng nhau chống lên nhau. Với ~n~ mẩu gỗ, An muốn xếp được các tháp cao nhất có thể. Hãy giúp An tính toán

Description

Dữ liệu

Dòng đầu chứa số nguyên n Dòng thứ 2 chứa ~n~ số nguyên dương ~a_1, a_2,…,a_n~


Kết quả
  • In ra hai số nguyên, lần lượt là chiều cao của tháp cao nhất và số lượng tháp ít nhất.

Ví dụ
Dữ liệu
4
6 5 6 7
Kết quả
2 3

Ràng buộc
  • ~1≤n≤1000~
  • ~1≤ai ≤1000 ; i = 1, 2, ..., n~

Bình luận

Hãy đọc nội quy trước khi bình luận.


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