समस्या कथन
गैर-ऋणात्मक पूर्णांकों का एक एरे दिया गया है। एरे से तीन तत्व ढूंढें जो अधिकतम परिमाप वाला त्रिकोण बनाते हैं।
उदाहरण
यदि इनपुट एरे {5, 1, 3, 5, 7, 4} है तो अधिकतम परिमाप (7 + 5 + 5) = 17 हैएल्गोरिदम
- एरे को गैर-बढ़ते क्रम में सॉर्ट करें। तो, पहला तत्व अधिकतम होगा और अंतिम न्यूनतम
- यदि इस सॉर्ट किए गए एरे के पहले 3 तत्व एक त्रिकोण बनाते हैं, तो यह अधिकतम परिमाप वाला त्रिकोण होगा
उदाहरण
#include <bits/stdc++.h> using namespace std; int getMaxPerimeter(int *arr, int n) { sort(arr, arr + n, greater<int>()); int maxPerimeter = 0; for (int i = 0; i < n - 2; ++i) { if (arr[i] < arr[i + 1] + arr[i + 2]) { maxPerimeter = max(maxPerimeter, arr[i] + arr[i+1] + arr[i+2]); break; } } if (maxPerimeter) { return maxPerimeter; } return -1; } int main() { int arr[] = {5, 1, 3, 5, 7, 4}; int n = sizeof(arr) / sizeof(arr[0]); int maxPerimeter; maxPerimeter = getMaxPerimeter(arr, n); if (maxPerimeter != -1) { cout << "Max perimeter = " << maxPerimeter << endl; } else { cout << "Triangle formation is not possible" << endl; } return 0; }आउटपुट
जब आप उपरोक्त प्रोग्राम को कंपाइल और चलाएंगे। यह निम्नलिखित आउटपुट उत्पन्न करेगा −
Max perimeter = 17
