মান লিখুন: আমাদের কাছে পাঁচটি সংখ্যা b, p, f, h এবং c রয়েছে। একটি রেস্টুরেন্টে দু ধরনের বার্গার আছে: হ্যামবার্গার এবং চিকেন বার্গার। হ্যামবার্গারের জন্য দুটি বান এবং একটি বিফ প্যাটি লাগে, চিকেন বার্গারের জন্য দুটি বান এবং একটি চিকেন কাটলেট লাগে। আমাদের কাছে bটি বান, pটি বিফ প্যাটি, fটি চিকেন কাটলেট আছে। হ্যামবার্গার h টাকায় এবং চিকেন বার্গার c টাকায় বিক্রি করতে চাই। সর্বোচ্চ লাভ কত হবে তা বের করতে হবে।
উদাহরণ
যদি ইনপুট হয় b = 7; p = 5; f = 2; h = 10; c = 12, তবে আউটপুট হবে 34, কারণ ১টি হ্যামবার্গার এবং ২টি চিকেন বার্গার বানালে আয় ১×১০ + ২×১২ = ৩৪।
সমাধানের ধাপসমূহ
res := 0
b := b / 2
যদি h < c:
p এবং f সোয়াপ করুন
h এবং c সোয়াপ করুন
res := res + h * min(b, p) + c * min(max(b-p, 0), f)
res রিটার্ন করুন
C++ বাস্তবায়ন
#include <bits/stdc++.h>
using namespace std;
int solve(int b, int p, int f, int h, int c) {
int res = 0;
b /= 2;
if (h < c) {
swap(p, f);
swap(h, c);
}
res += h * min(b, p) + c * min(max(b - p, 0), f);
return res;
}
int main() {
int b = 7, p = 5, f = 2, h = 10, c = 12;
cout << solve(b, p, f, h, c) << endl;
}
ইনপুট
7, 5, 2, 10, 12
আউটপুট
34