सी ++ कोड अधिकतम पत्थरों को खोजने के लिए जिन्हें हम तीन ढेर से चुन सकते हैं

मान लीजिए कि हमारे पास तीन संख्याएँ a, b और c हैं। पत्थरों के तीन ढेर हैं जिनमें क्रमशः ए, बी और सी संख्या में पत्थर हैं। हर बार हम ये ऑपरेशन कर सकते हैं -

• पहले ढेर से एक पत्थर और दूसरे ढेर से दो पत्थर लें (जब ढेर में आवश्यक संख्या में पत्थर हों)

• दूसरे ढेर से एक पत्थर और तीसरे ढेर से दो पत्थर लें (जब ढेर में आवश्यक संख्या में पत्थर हों)

हमें यह गिनना होगा कि हम कितने पत्थरों को इकट्ठा कर सकते हैं?

इसलिए, यदि इनपुट a =3 जैसा है; बी =4; सी =5, तो आउटपुट 9 होगा, क्योंकि दो ऑपरेशन में हम दूसरे ढेर से दो पत्थर और तीसरे ढेर से चार पत्थर ले सकते हैं, कुल मिलाकर हमारे पास 6 पत्थर हैं, फिर पहले से एक और दूसरे से दो 3 और पत्थर प्राप्त करें।

कदम

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

return (minimum of b and floor of (c / 2) + minimum of a and (b - minimum of b and floor of (c / 2)) / 2) * 3

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;
int solve(int a, int b, int c){
   return (min(b, c / 2) + min(a, (b - min(b, c / 2)) / 2)) * 3;
}
int main(){
   int a = 3;
   int b = 4;
   int c = 5;
   cout << solve(a, b, c) << endl;
}

इनपुट

3, 4, 5

आउटपुट

9