صمیمت مهمانی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

می‌خواهیم از بین nn نفر از دوستان امین، تعدادی را برای مهمانی تولد دعوت کنیم. امین دوستانش را با اعداد ۱ تا nn شماره‌گذاری می‌کند. دوست iiام امین به اندازه‌ی aia_i با امین صمیمی است.

امین می‌خواهد یک زیرمجموعه kk عضوی از دوستانش مثل i1,i2,,iki_1, i_2, \dots, i_k\, را انتخاب کند به طوری که مقدار صمیمت جمع حداکثر شود. صمیمت این جمع که با ss نمایش داده می‌شود، از رابطه‌ی زیر بدست می‌آید.

1s=1ai1+1ai2++1aik\frac{1}{s} = \frac{1}{a_{i_1}} + \frac{1}{a_{i_2}} + \dots + \frac{1}{a_{i_k}}

به شما میزان صمیمیت امین با دوستانش داده می‌شود. از شما می‌خواهیم برنامه‌ای بنویسید که حداکثر میزان صمیمت ممکن برای مهمانی را محاسبه کند.

ورودی🔗

در سطر اول ورودی، عدد صحیح و مثبت nn داده می‌شود. 1n2000001 \leq n \leq 200 \, 000

در سطر دوم ورودی، nn عدد صحیح a1,a2,,ana_1, a_2, \dots, a_n\, به ترتیب و با فاصله از هم داده می‌شود.

1ai1091 \leq a_i \leq 10^9

خروجی🔗

در تنها سطر خروجی، یک عدد اعشاری چاپ کنید که حداکثر میزان صمیمت مهمانی را نشان می‌دهد.

پاسخ شما زمانی پذیرفته می‌شود که خطای آن حداکثر 10610^{-6} باشد.

مثال‌ها🔗

ورودی نمونه ۱🔗

5
10 18 12 34 4
Plain text

خروجی نمونه ۱🔗

34.000000
Plain text

ورودی نمونه ۲🔗

1
13
Plain text

خروجی نمونه ۲🔗

13.000000
Plain text