C++ प्रोग्राम यह पता लगाने के लिए कि ठीक n लीटर पानी खरीदने के लिए हमें कितने रुपये का भुगतान करना होगा

मान लीजिए हमारे पास तीन नंबर n, a और b हैं। हम n लीटर पानी खरीदना चाहते हैं। पास में ही दो तरह की पानी की बोतलें हैं, 1-लीटर की बोतलें और 2-लीटर की बोतलें। पहले प्रकार की बोतल a रुपये और दूसरे प्रकार की बोतल की कीमत b रुपये है। हम जितना हो सके कम से कम पैसा खर्च करना चाहते हैं। हमें ठीक n लीटर पानी खरीदने के लिए न्यूनतम राशि का पता लगाना होगा।

इसलिए, यदि इनपुट n =7 जैसा है; ए =3; b =2, तो आउटपुट 9 होगा, क्योंकि 3 2-लीटर की बोतलों से हमें 6 लीटर पानी की कीमत 6 के साथ मिल सकती है, तो लागत 3 के लिए एक 1 लीटर की बोतल की आवश्यकता होती है।

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

b := minimum of a * 2 and b
return (n / 2 * b) + (n mod 2) * a

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int a, int b) {
   b = min(a * 2, b);
   return n / 2 * b + n % 2 * a;
}
int main() {
   int n = 7;
   int a = 3;
   int b = 2;
   cout << solve(n, a, b) << endl;
}

इनपुट

7, 3, 2

आउटपुट

9