समस्या कथन
तीन गैर-शून्य पूर्णांक a, b और c दिए गए हैं। कार्य उनके बीच किसी भी क्रम में जोड़ और गुणा के चिन्ह लगाकर अधिकतम संभव मान ढूंढना है।
कृपया ध्यान दें कि पूर्णांकों का पुनर्व्यवस्थित करना अनुमत है लेकिन जोड़ और गुणा चिन्ह का उपयोग एक बार किया जाना चाहिए।
यदि a = 1, b = 3 और c = 5 तो अधिकतम मान 20 होगा:
(1 + 3) * 5 = 20
एल्गोरिदम
1. यदि सभी संख्याएं धनात्मक हैं, तो दो छोटी संख्याओं को जोड़ें और परिणाम को बड़ी संख्या से गुणा करें। 2. यदि केवल दो संख्याएं धनात्मक हैं, तो दो धनात्मक संख्याओं को गुणा करें और शेष संख्या जोड़ें। 3. यदि केवल एक संख्या धनात्मक है, तो दो ऋणात्मक संख्याओं को गुणा करें और शेष संख्या जोड़ें। 4. यदि सभी संख्याएं ऋणात्मक हैं, तो दो सबसे बड़ी पूर्णांकों को जोड़ें और उन्हें शेष संख्या से गुणा करें।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int getMaximumResult(int a, int b, int c) {
int negativeCnt = 0;
int sum = a + b + c;
int mul = a * b * c;
int largest = max(a, max(b, c));
int smallest = min(a, min(b, c));
if (a < 0) ++negativeCnt;
if (b < 0) ++negativeCnt;
if (c < 0) ++negativeCnt;
if (negativeCnt == 0) {
return (sum - largest) * largest;
} else if (negativeCnt == 1) {
return (mul / smallest) + smallest;
} else if (negativeCnt == 2) {
return (mul / largest) + largest;
} else if (negativeCnt == 3) {
return (sum - smallest) * smallest;
}
}
int main() {
int a = 1, b = 3, c = 5;
cout << "Maximum value = " << getMaximumResult(a, b, c) << endl;
return 0;
}
आउटपुट
Maximum value = 20
