- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پارسا مُرد (از منابع موثق خبر رسیده که به دلیل ناعدالتی‌های زیاد در واندرلند، کل چایی‌های سوال قبلی رو خورده و ترکیده).
محمد که به دنبال گرفتن انتقام بود، اولین چیزی که توجهش رو جلب کرد وصیت نامه‌ی پارسا بود که با این شعر شروع می‌شد:
عدالت آن بود ای مرد آگاه / که برداری وجود خویش از راه
واندرلند و زمین مبادلات مالی زیادی با هم دارند و یکی از این نوع مبادلات شامل سه نوع شکلات می‌باشد. شکلات قهوه‌ای، شکلات سفید و شکلات جادویی که قیمت هر کدام در بازار واندرلند به تریب $a$، $b$، $$c دلار است اما در زمین قیمت‌ها به ترتیب، $A$, $B$, $C$ دلار است. همچنین به دلیل اصل عرضه و تقاضا، به ازای هر شکلات قهوه‌ای که خریده می‌شود، $X$ دلار به قیمت آن اضافه خواهد شد و به ازای هر شکلات سفید که خریده می‌شود، $Y$ دلار به قیمت آن اضافه می‌شود. دقت کنید که شکلات جادویی به دلیل جادویی بودن از این اصل پیروی نمی‌کند و حداکثر $T$ عدد از این نوع موجود است اما برای شکلات قهوه‌ای و سفید محدودیت خرید نداریم.
حال محمد می‌خواهد $P$ عدد شکلات در واندرلند بخرد و در زمین بفروشد و این وظیفه‌ی شماست که بیشترین سود ممکن را برای او محاسبه کنید (دقت کنید ممکن است محمد ضرر نیز بکند که در این صورت، کمترین مقدار ضرر مطلوب است).
 |
|---|
| مارس هستم تا بیشتر از این نابود نشدم کمک کنید |
ورودی
در تنها خط ورودی به ترتیب $c, b, a$ سپس $C, B, A$ و سپس دو عدد $Y, X$ و در آخر دو عدد $P, T$ آمده‌اند. $$1 \le a, b, c, A, B, C, X, Y, T, P\le 10^6$$
خروجی
در تنها خط خروجی بیشترین سود ممکن محمد را چاپ کنید.
مثال
ورودی نمونه ۱
1 1 1 20 30 40 4 6 2 10
خروجی نمونه ۱
210
۴ تا از شکلات قهوه‌ای و ۴ تا از شکلات سفید و ۲ تا هم شکلات جادویی می‌خرد.
ورودی نمونه ۲
3 1 4 18 72 34 2 1 10 9
خروجی نمونه ۲
603
۹ تا از شکلات سفید می‌خرد و در زمین می‌فروشد.
ارسال پاسخ برای این سؤال