सी/सी++ का उपयोग कर ऐरे मैनिपुलेशन और योग

यहां हम एक समस्या देखेंगे, मान लीजिए कि एक सरणी दी गई है। एन तत्व हैं। एक अन्य मान S भी दिया गया है। हमें सरणी में एक तत्व K को खोजना है, जैसे कि, यदि सभी तत्व जो K से बड़े हैं, K के बराबर बना दिया जाता है, तो अंतिम सरणी के सभी तत्वों का योग S के बराबर हो जाता है। यदि यह संभव नहीं है, फिर वापसी -1.

मान लीजिए कि तत्व {12, 6, 3, 7, 8} हैं, और योग मान 15 है, आउटपुट 3 है। अंतिम सरणी {3, 3, 3, 3, 3} है, सरणी तत्वों का योग S =है 15

एल्गोरिदम

getVal(arr, n, S) -

Begin
   sort arr as increasing order
   sum := 0
   for i in range 0 to n-1, do
      if sum + (arr[i] * (n - i)) is same as S, then
         return arr[i]
      end if
      sum := sum + arr[i]
   done
   return -1
End

उदाहरण

#include <iostream>
#include <algorithm>
using namespace std;
int getVal(int arr[], int n, int S) {
   sort(arr, arr + n);
   int sum = 0;
   for (int i = 0; i < n; i++) {
      if (sum + (arr[i] * (n - i)) == S) //if current value is satisfying, then return arr[i]
         return arr[i];
      sum += arr[i];
   }
   return -1;
}
int main() {
   int S = 15;
   int arr[] = { 12, 3, 6, 7, 8 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << getVal(arr, n, S);
}

आउटपुट

3