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

می‌توانید سوال‌های خود را از بخش "سوال بپرسید" مطرح کنید.

تیم باحال


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

دیجی‌کال‍ا قصد دارد برای پیاده سازی پروداکت‌ جدید خود از بین nn مهندس نرم‌افزار متقاضی، حداکثر kk نفر را انتخاب کند، به طوری عدد «باحال بودن» تیم بیشینه شود. در فرایند مصاحبه، برای هر فرد یک معیار «بامرام بودن» و یک معیار «خوش‌مشرب بودن» محاسبه می‌شود. عدد «باحال بودن» تیم انتخاب شده برابر با حاصل‌ضرب مجموع مرام افراد تیم در کمینه‌ی خوش‌مشرب بودن افراد تیم می‌باشد. با داشتن لیست اعداد مرام و خوش‌مشربی مهندسان متقاضی، مشخص کنید امتیاز باحال‌ترین تیمی که می‌توان انتخاب کرد، چقدر است.

ورودی🔗

ورودی شامل سه سطر است. در سطر اول عدد nn یعنی تعداد کل می‌آید، در سطر دوم مرام افراد با فاصله از هم و در سطر سوم خوش‌مشرب بودن افراد با یک فاصله و در نهایت تعداد افراد مورد نیاز kk . 1kn100 001 ≤ k ≤ n ≤ 100\ 00 1Maram100 0001 ≤ Maram ≤ 100\ 000 1KhoshMashrebi1081 ≤ KhoshMashrebi ≤ 10^8

خروجی🔗

خروجی یک عدد صحیح است که باقی‌مانده‌ی امتیاز باحال‌ترین تیم ممکن به عدد 7 + 9^10 را نشان می‌دهد.

مثال🔗

نمونه ورودی ۱

6
2 10 3 1 5 8
5 4 3 9 7 2
3
Plain text

نمونه خروجی ۱

68
Plain text

در این مثال باحال‌ترین تیم، برای حالتی است که زیرمجموعه‌ی افرادی که مرام آن‌ها 2 و 10 و 5 است انتخاب شود که در این حالت امتیاز باحال بودن تیم برابر حاصل ضرب مجموع اعداد گفته شده (17) در کمینه‌ی خوش‌مشرب بودن نظیر آن‌ها (4) است. بنابراین امتیاز باحال بودن کل برابر 68 می‌شود.

نمونه ورودی ۲

6
2 10 3 1 5 8
5 4 3 9 7 2
4
Plain text

نمونه خروجی ۲

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