+ رنگ بادکنک : آبی کمرنگ
+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
**این سوال دارای زیر مسئله است**
بعد از مدتها فشار دوستان، پرهام تصمیم میگیرد که لباسهایش را بشوید! برای همین با L لباس وارد
خشکشویی میشود. در آنجا N ماشین لباسشویی و M ماشین خشککن وجود دارد. هر ماشین لباسشویی سرعت متفاوتی دارد و i امین ماشین لباسشویی در (W(i دقیقه کار شستن را انجام میدهد. اما تمام ماشینهای خشککن کار خود را در D دقیقه انجام میدهند.
پرهام میخواهد در کمترین زمان ممکن کار شستن و خشککردن لباسهایش تمام شود. اما یک مشکل وجود دارد. هیچ دو لباسی همرنگ نیستند و اگر با هم درون یک ماشین لباسشویی یا ماشین خشککن قرار داده شوند، رنگ آنها خراب میشود! پس هر لباس باید به تنهایی درون ماشین لباسشویی و یا خشککن گذاشته شود.
به پرهام بگویید کمترین زمان ممکن برای شسته شدن و خشک شدن لباسهایش چند دقیقه است؟
# ورودی
ورودی با یک خط شامل چهار عدد L و N و M و D آغاز میشود. در خط بعدی N عدد داده میشود که عدد iام، (W(i
است.
$$1 \le L \le 1\ 000\ 000$$
$$1 \le N \le 100\ 000$$
$$1 \le M , D , W(i) \le 1\ 000\ 000\ 000$$
**زیر مسئله کوچک** : این زیر مسئله دارای ۲۰ نمره از ۱۰۰ نمره میباشد با فرضیات زیر $$ N \le 50 $$$$ L \le 100\ 000 $$
# خروجی
در تنها خط خروجی یک عدد چاپ کنید که بیانگر کمترین زمان لازم برای شسته شدن و خشک شدن تمام لباسهاست.
# مثال
## ورودی نمونه ۱
```
1 1 1 34
1200
```
## خروجی نمونه ۱
```
1234
```
## ورودی نمونه ۲
```
2 3 2 10
100 10 1
```
## خروجی نمونه ۲
```
12
```
## ورودی نمونه ۳
```
999 1 999 6
3
```
## خروجی نمونه ۳
```
3003
```
سرانجام پرهام لباسهایش را میشوید!
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.