Trường Đại Học Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John đang mở một trường đại học cho bò. Có $N$ con bò ( $1 \leq N \leq 10^{5}$ ), con bò thứ $i$ sẵn sàng trả tối đa $c_{i}$ đồng học phí ( $1 \leq c_{i} \leq 10^{6}$ ).

Farmer John cần đặt một mức học phí chung cho tất cả các con bò. Một con bò sẽ chỉ nhập học nếu mức học phí không vượt quá số tiền tối đa mà nó sẵn sàng trả. Doanh thu của Farmer John bằng mức học phí nhân với số con bò nhập học.

Hãy tìm doanh thu tối đa mà Farmer John có thể đạt được, và mức học phí tương ứng (nếu có nhiều mức học phí cho cùng doanh thu tối đa, chọn mức nhỏ nhất).

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$ .
Dòng thứ hai chứa $N$ số nguyên $c_{1}, c_{2}, \dots, c_{N}$ .

Dữ liệu ra

In ra hai số nguyên: doanh thu tối đa và mức học phí tối ưu.

Ràng buộc

$1 \leq N \leq 10^{5}$
$1 \leq c_{i} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
4 1 6 4 6	12 4	Với mức học phí 4, có 3 con bò nhập học (những con sẵn sàng trả 4 trở lên), doanh thu = $3 \times 4 = 12$ .

Bình luận

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