Xây dựng tháp

View as PDF

Submit solution

Points: 10.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type

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~

Comments

Please read the guidelines before commenting.


There are no comments at the moment.