COCI 2016/2017 - Contest 5 - Pareto

View as PDF

Submit solution

Points: 0.50 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Suggester:
Problem source:
COCI 2016/2017 - Contest 2
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Nguyên lí của Paret, hay còn được biết đến với tên gọi "nguyên lí 80/20", cho rằng đa số ~80\%~ kết quả đến từ ~20\%~ nguyên nhân (quan trọng nhất). Ví dụ như, trong thế giới kinh doanh, người ta thấy rằng ~80\%~ thu nhập thường đến từ ~20\%~ khách hàng quan trọng nhất.

Sự thật là ~80\%~ của cải trên thế giới được sở hữu bởi ~20\%~ những người giàu nhất. Nhiệm vụ của bạn là kiểm tra tính đúng đắn của nguyên lí dựa vào các tài khoản ngân hàng của một ngân hàng. Cụ thể, dựa vào các tài khoản của ~N~ khách hàng, với nguyên lí ~A\%~ tài khoản nắm giữ ~B\%~ tổng số tiền của khách hàng, hãy tìm số ~A~ và ~B~ sao cho hiệu ~B - A~ là lớn nhất.

Input

Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 3 \times 10^5)~, số lượng khách hàng của ngân hàng đó.

Dòng tiếp theo chứa ~N~ số nguyên trong khoảng ~[0, 10^8]~, số dư của các tài khoản ngân hàng theo đơn vị euro.

Output

Dòng đầu tiên chứa số thực ~A~.

Dòng thứ hai chứa số thực ~B~.

Dữ liệu đảm bảo tồn tại duy nhất một cặp số ~A~ và ~B~ sao cho hiệu ~B - A~ là lớn nhất. Sai số của ~B - A~ dưới ~0.01~ sẽ được chấp nhận.

Sample 1

Input
2
100 200
Output
50.0
66.66666666666666

Sample 2

Input
8
100100 10 100 1000 1 10100 90100 100100
Output
37.5
96.28172769816027

Giải thích ví dụ 1: ~50\%~ số tài khoản (tài khoản với số dư là ~200~ euro), sở hữu ~66.666667\%~ tổng số tiền.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.