C++ में arr[j] – arr[i] + arr[l] – arr[k] को अधिकतम करें, जैसे कि i < j < k < l

हमें पूर्णांकों की एक सरणी दी गई है। लक्ष्य अभिव्यक्ति के मान को अधिकतम करना है:

arr[j]-arr[i] + arr[l]-arr[k] ; i

हम सभी तत्वों को पार करके और अभिव्यक्ति के मान की गणना करके ऐसा करेंगे। यदि यह अब तक अधिकतम पाया जाता है तो इसे संग्रहीत करें और अंत में लौटाएं।

इनपुट

arr[]= { 1,2,3,4 }

आउटपुट

उपरोक्त अभिव्यक्ति के लिए अधिकतम मान: 2

व्याख्या: i

arr[j]-arr[i]+arr[l]-arr[k]= 2-1+4-3=1+1=2

इनपुट

arr[]= { 5,5,5,5,5 }

आउटपुट

उपरोक्त अभिव्यक्ति के लिए अधिकतम मान: 0

व्याख्या: i

arr[j]-arr[i]+arr[l]-arr[k]= 5-5+5-5=0

प्रयुक्त दृष्टिकोण

• पूर्णांक सरणी a[] संख्याओं को संग्रहीत करती है।
• फ़ंक्शन maximizeSum(int arr[], int n) सरणी और इसकी लंबाई n को इनपुट के रूप में लेता है और i
• चर sum का उपयोग arr[j]-arr[i] और arr[l]-arr[k] के योग को संग्रहीत करने के लिए किया जाता है।
• maxx=arr[0] को प्रारंभिक अधिकतम योग के रूप में आरंभ करें।
• सरणी को i=0, j=1,k=2, l=3 से i
• i,j,k,l में प्रत्येक इंडेक्स के लिए arr[j]-arr[i]+arr[l]-arr[k] की गणना करें और sum में संग्रहीत करें।
• यदि वर्तमान sum>=maxx तो maxx अपडेट करें।
• अंत में वांछित परिणाम के रूप में maxx लौटाएं।

उदाहरण कोड

#include <bits/stdc++.h> using namespace std; // चयनित संख्याओं के योग को अधिकतम करने का फ़ंक्शन int maximizeSum(int arr[], int n) { int sum=0; int maxx=arr[0]; for(int i=0;i=maxx) maxx=sum; } return maxx; } int main(){ int a[] = {5, 3, 9, 2, 20}; int n = sizeof(a) / sizeof(a[0]); cout <<"अधिकतम मान है: "<< maximizeSum(a, n); return 0; }

आउटपुट

अधिकतम मान है: 24