لینک‌های مفید برای شرکت در مسابقه:

در حین مسابقه، می‌توانید سؤالات خود را از بخش «سؤال بپرسید» مطرح کنید.

انتقام به سبک محمد


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

پارسا مُرد (از منابع موثق خبر رسیده که به دلیل ناعدالتی‌های زیاد در واندرلند، کل چایی‌های سوال قبلی رو خورده و ترکیده).

محمد که به دنبال گرفتن انتقام بود، اولین چیزی که توجهش رو جلب کرد وصیت نامه‌ی پارسا بود که با این شعر شروع می‌شد:

عدالت آن بود ای مرد آگاه / که برداری وجود خویش از راه

واندرلند و زمین مبادلات مالی زیادی با هم دارند و یکی از این نوع مبادلات شامل سه نوع شکلات می‌باشد. شکلات قهوه‌ای، شکلات سفید و شکلات جادویی که قیمت هر کدام در بازار واندرلند به تریب aa، bb، c دلار است اما در زمین قیمت‌ها به ترتیب، AA, BB, CC دلار است. همچنین به دلیل اصل عرضه و تقاضا‌، به ازای هر شکلات قهوه‌ای که خریده می‌شود، XX دلار به قیمت آن اضافه خواهد شد و به ازای هر شکلات سفید که خریده می‌شود، YY دلار به قیمت آن اضافه می‌شود. دقت کنید که شکلات جادویی به دلیل جادویی بودن از این اصل پیروی نمی‌کند و حداکثر TT عدد از این نوع موجود است اما برای شکلات قهوه‌ای و سفید محدودیت خرید نداریم.

حال محمد می‌خواهد PP عدد شکلات در واندرلند بخرد و در زمین بفروشد و این وظیفه‌ی شماست که بیشترین سود ممکن را برای او محاسبه کنید (دقت کنید ممکن است محمد ضرر نیز بکند که در این صورت، کمترین مقدار ضرر مطلوب است).

مارس هستم تا بیشتر از این نابود نشدم کمک کنید

ورودی🔗

در تنها خط ورودی به ترتیب c,b,ac, b, a سپس C,B,AC, B, A و سپس دو عدد Y,XY, X و در آخر دو عدد P,TP, T آمده‌اند. 1a,b,c,A,B,C,X,Y,T,P1061 \le a, b, c, A, B, C, X, Y, T, P\le 10^6

خروجی🔗

در تنها خط خروجی بیشترین سود ممکن محمد را چاپ کنید.

مثال🔗

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

1 1 1 20 30 40 4 6 2 10
Plain text

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

210
Plain text

۴ تا از شکلات قهوه‌ای و ۴ تا از شکلات سفید و ۲ تا هم شکلات جادویی می‌خرد.

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

3 1 4 18 72 34 2 1 10 9
Plain text

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

603
Plain text

۹ تا از شکلات سفید می‌خرد و در زمین می‌فروشد.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.