समस्या कथन
तीन गैर-शून्य पूर्णांक a, b और c दिए गए हैं। कार्य किसी भी क्रम में उनके बीच जोड़ और गुणा चिह्न लगाकर अधिकतम संभव मूल्य ज्ञात करना है।
कृपया ध्यान दें कि पूर्णांकों की पुनर्व्यवस्था की अनुमति है लेकिन जोड़ और गुणन चिह्न एक बार उपयोग किया जाना चाहिए।
यदि a =1, b =3 और c =5 तो अधिकतम मान 20 इस प्रकार होगा-
(1 + 3) * 5 = 20
एल्गोरिदम
1. If all numbers are positive, then add two small numbers and multiply result with larger one 2. If only two numbers are positive, then multiply 2 positive numbers and add remaining number 3. If only one number is positive, then multiply 2 negative number and add remaining number 4. If all numbers are negative, then add two largest integers and multiply then with remaining number
उदाहरण
#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