मान लीजिए हमारे पास n तत्वों की एक सरणी A है। और n सम है। हमें वह मान ढूंढना है जो सरणी को संतुलित करने के लिए आवश्यक है। चूंकि सरणी का आकार सम है, तो हम दो हिस्से बना सकते हैं। बाएं आधे का योग और दाएं आधे का योग संतुलित होना चाहिए। इसलिए यदि सरणी A = [1, 2, 3, 2, 5, 3] की तरह है, तो बाएं आधे का योग 6 है, और दाएं आधे का योग 10 है। इसलिए हमें सरणी को संतुलित करने के लिए 4 की आवश्यकता है।
कार्य सरल है, हम पहले और दूसरे आधे का योग ढूंढेंगे, फिर निरपेक्ष अंतर ढूंढेंगे और वापस करेंगे।
उदाहरण
#include<iostream> #include<cmath> using namespace std; int getValueToBalance(int a[], int n) { int left_sum = 0; for (int i = 0; i < n/2; i++) left_sum += a[i]; int right_sum = 0; for (int i = n/2; i < n; i++) right_sum += a[i]; return abs(left_sum - right_sum); } int main() { int arr[] = {1, 2, 3, 2, 5, 3}; int n = sizeof(arr)/sizeof(arr[0]); cout << "The number for balancing: " << getValueToBalance(arr, n); } आउटपुट
The number for balancing: 4
