Limits 500ms, 256 MB

তৌকির আজকে ঢাকায় নতুন এসেছে। সে নটর ডেম কলেজে চান্স পেয়ে একটি মেসে উঠেছে। সারাদিনের বাসে ভ্রমন ও মেসের রুম সাজানোর পর এখন তার খুব পিপাসা পেয়েছে। এমনিতেই ঢাকায় সুপেয় পানির খুব অভাব তার উপর ওর মেসের ট্যাংকের পানি শেষ। তাই সে বাজারে যাবে N লিটার বোতলজাত পানি কিনতে। বাজারে যাওয়ার আগে সে হিসাব-নিকাশ করে টাকা নিয়ে যেতে চায়। কারণ বাজারে গিয়ে যদি আরও টাকা লাগে তাহলে কে তাকে বাকি দেবে!
ঐ বাজারে শুধু ১ লিটার ও ২ লিটার পানির বোতল কিনতে পাওয়া যায়। তবে সে হয় সবগুলো ১ লিটারের বোতল কিনবে নতুবা সবগুলো ২ লিটারের বোতল কিনবে। আবার ক্রয়কৃত বোতলের সংখ্যা ৫টির বেশি হলে তাকে রিক্সায় করে সেগুলো নিয়ে আসতে হবে
এখন ১ লিটারের পানির বোতলগুলোর দাম A টাকা, ২ লিটারের পানির বোতলগুলোর দাম B টাকা এবং বাজার হতে তৌকিরের মেসের রিক্সা ভাড়া‌ P টাকা হলে তুমি কি বলতে পারবে তৌকিরের সর্বনিম্ন কত টাকা বাজারে নিয়ে যেতে হবে?

Input

ইনপুটের প্রথম লাইনে N (1 <= N <= 100) এর মান ইনপুট দেয়া হবে। দ্বিতীয় বা শেষ লাইনে একাধারে A, B (1 < A, B <= 1000) ও P (P <= 50) এর মান ইনপুট দেয়া হবে।

Output

তৌকিরকে সর্বনিম্ন কত টাকা বাজারে নিয়ে যেতে হবে সেটি গণনা করে প্রিন্ট কর।

Samples

InputOutput
9
50 40 8
458

Explanation: Because he is going to buy 9 liters of water then he will buy all 1 liter bottles. So minimum 9 × 50 = 450 + 8 = 458 tk should be needed. (Bottles > 5)

নমুনার ব্যাখ্যা: যেহেতু সে ৯ লিটার পানি কিনবে তাই সে সব ১ লিটারের বোতল কিনবে। তাই সর্বনিম্ন ৯ x ৫০ = ৪৫০ + ৮ = ৪৫৮ টাকা নিয়ে যেতে হবে। (বোতল > ৫)

InputOutput
10
50 80 10
400
InputOutput
10
90 190 50
950

Problemsetter: Mushfiqur Rahman (mdvirus)

Submit

Login to submit.

Statistics

77% Solution Ratio
theunownEarliest, Dec '19
theunownFastest, 0.0s
theunownLightest, 0 B
imamanik05Shortest, 125B
Toph uses cookies. By continuing you agree to our Cookie Policy.