- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
میخواهیم از بین نفر از دوستان امین، تعدادی را برای مهمانی تولد دعوت کنیم. امین دوستانش را با اعداد ۱ تا شمارهگذاری میکند. دوست ام امین به اندازهی با امین صمیمی است.
امین میخواهد یک زیرمجموعه عضوی از دوستانش مثل را انتخاب کند به طوری که مقدار صمیمت جمع حداکثر شود. صمیمت این جمع که با نمایش داده میشود، از رابطهی زیر بدست میآید.
به شما میزان صمیمیت امین با دوستانش داده میشود. از شما میخواهیم برنامهای بنویسید که حداکثر میزان صمیمت ممکن برای مهمانی را محاسبه کند.
ورودی
در سطر اول ورودی، عدد صحیح و مثبت داده میشود.
در سطر دوم ورودی، عدد صحیح به ترتیب و با فاصله از هم داده میشود.
خروجی
در تنها سطر خروجی، یک عدد اعشاری چاپ کنید که حداکثر میزان صمیمت مهمانی را نشان میدهد.
پاسخ شما زمانی پذیرفته میشود که خطای آن حداکثر باشد.
مثالها
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال