아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Стабильность транзакций

시간 제한2초메모리 제한1024 MB

요약
일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.
난이도

보통10점 중 6점

유형
이분 탐색, 그리디, 수학, 정렬
정답자
아직 제출이 없습니다

문제

Однажды Гектор Уиллард Мак-Куин, занимавшийся финансовыми делами Сэмюэля Эдуарда Рэтчетта старался сформировать счета по финансовым транзакциям так, чтобы в совокупности они казались наиболее стабильными, ведь как известно: <<Стабильность --- признак мастерства>>.

У Мак-Куина есть nn транзакций на некоторые суммы. Стабильность, по мнению Гектора, характеризуется отношением минимальной транзакции к максимальной транзакции. Для улучшения этого отношения Мак-Куин готов разбить некоторые транзакции на две произвольных суммы. Так, например, из транзакции на 100100 долларов, Мак-Куин может образовать две транзакции на 25.5525.55 и 74.4574.45 долларов.

Однако, Мак-Куин не хочет, чтобы новые расчеты показались кому-либо подозрительными, поэтому он не разбивает транзакции, которые были получены в результате разбиения какой-либо первоначальной.

Мак-Куин легко посчитает, какие транзакции надо разбить и как, если он узнает наибольшее возможное отношение минимальной и максимальной транзакций, которое можно получить. Помогите ему с решением данной задачи!

입력

В первой строке содержится одно число nn --- начальное число транзакций (1≤n≤1051 \le n \le 10^5).

В следующей строке содержатся nn целых чисел a_ia\_{i} --- стоимости каждой транзакции (1≤a_i≤1041 \le a\_i \le 10^4).

출력

В единственной строке выведите одно число --- наибольшее возможное отношение минимальной и максимальной транзакций, которое может получить Мак-Куин, с точностью не менее шести знаков после запятой.

예제2

  1. 예제 1

    입력
    3
    2 2 2
    
    예상 출력
    1.00000000
    
  2. 예제 2

    입력
    2
    1 2
    
    예상 출력
    1.00000000