سلام دوست عزیز😃👋
به مسابقه «کدکاپ ۸ - دستگرمی» خوش آمدی!
لینکهای مفید برای شرکت در مسابقه:
این مسابقه هیچ تاثیری در رقابتهای کدکاپ ندارد و صرفاً برای دستگرمی شما است.
موفق باشید و بهتون خوش بگذره 😉✌
امین وارد یک آبمیوه فروشی میشود. معده امین لیتر ظرفیت آبمیوه دارد!
در این آبمیوه فروشی نوع آبمیوه وجود دارد. انواع آبمیوه را با اعداد تا شمارهگذاری میکنیم. از آبمیوهی نوع ام () به اندازهی لیتر در مخزن آن وجود دارد.
امین میداند که اگر همهی ظرف آبمیوهی موجود در مخزن ام را بنوشد، به اندازهی خوشحال میشود. همچنین اگر هر کسری از این ظرف را بخورد به همان نسبت خوشحالی بدست میآورد. (برای مثال اگر لیتر بنوشد بهاندازهی خوشحالی بدست میآورد.)
حال امین میخواهد از هر نوع آبمیوه مقداری بنوشد. (این مقدار میتواند هر عدد حقیقی نامنفی باشد!) به طوری که مجموع خوشحالی او بیشینه باشد.
از شما میخواهیم برنامهای بنویسید که این مقدار بیشینه را محاسبه و چاپ کند.
در سطر اول ورودی، عدد صحیح و مثبت و داده میشود.
در سطر بعدی، در هر سطر، دو عدد و که با یک فاصله از هم جدا شدهاند.
در تنها سطر خروجی، حداکثر مجموع خوشحالی که امین میتواند بدست بیاورد را چاپ کنید.
خروجی برنامه را با دقت دقیقاً یک رقم بعد از اعشار چاپ کنید.
ابتدا مسئله را برای حالت حل کنید.
اکنون که میتوانید تصمیم بگیرد بین دو آبمیوه کدامیک الویت دارد. سعی کنید با همین روش همهی آبمیوهها را مرتب کنید.
برای اینکه این مرتبسازی سریع باشد، سعی کنید از روشهای مرتبسازی مقایسهای مثل merge sort یا quick sort استفاده کنید تا بهاندازهی کافی راهحل شما سریع باشد.