- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دیجیکالا قصد دارد برای پیاده سازی پروداکت جدید خود از بین \(n\) مهندس نرمافزار متقاضی، حداکثر \(k\) نفر را انتخاب کند، به طوری عدد «باحال بودن» تیم بیشینه شود. در فرایند مصاحبه، برای هر فرد یک معیار «بامرام بودن» و یک معیار «خوشمشرب بودن» محاسبه میشود. عدد «باحال بودن» تیم انتخاب شده برابر با حاصلضرب مجموع مرام افراد تیم در کمینهی خوشمشرب بودن افراد تیم میباشد. با داشتن لیست اعداد مرام و خوشمشربی مهندسان متقاضی، مشخص کنید امتیاز باحالترین تیمی که میتوان انتخاب کرد، چقدر است.
ورودی
ورودی شامل سه سطر است. در سطر اول عدد \(n\) یعنی تعداد کل میآید، در سطر دوم مرام افراد با فاصله از هم و در سطر سوم خوشمشرب بودن افراد با یک فاصله و در نهایت تعداد افراد مورد نیاز \(k\) . \[1 ≤ k ≤ n ≤ 100\ 00\] \[1 ≤ Maram ≤ 100\ 000\] \[1 ≤ KhoshMashrebi ≤ 10^8\]
خروجی
خروجی یک عدد صحیح است که باقیماندهی امتیاز باحالترین تیم ممکن به عدد 7 + 9^10 را نشان میدهد.
مثال
نمونه ورودی ۱
6
2 10 3 1 5 8
5 4 3 9 7 2
3
نمونه خروجی ۱
68
در این مثال باحالترین تیم، برای حالتی است که زیرمجموعهی افرادی که مرام آنها 2 و 10 و 5 است انتخاب شود که در این حالت امتیاز باحال بودن تیم برابر حاصل ضرب مجموع اعداد گفته شده (17) در کمینهی خوشمشرب بودن نظیر آنها (4) است. بنابراین امتیاز باحال بودن کل برابر 68 میشود.
نمونه ورودی ۲
6
2 10 3 1 5 8
5 4 3 9 7 2
4
نمونه خروجی ۲
72