

- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Maximum possible difference of two subsets of an array in C++
In this tutorial, we will be discussing a program to find maximum possible difference of two subsets of an array
For this we will be provided with an array containing one or two instances of few random integers. Our task is to create two subsets of that array such that the difference of their sum is maximum and no subset contains repetitive numbers.
Example
#include <bits/stdc++.h> using namespace std; //finding maximum subset difference int maxDiff(int arr[], int n) { int SubsetSum_1 = 0, SubsetSum_2 = 0; for (int i = 0; i <= n - 1; i++) { bool isSingleOccurance = true; for (int j = i + 1; j <= n - 1; j++) { if (arr[i] == arr[j]) { isSingleOccurance = false; arr[i] = arr[j] = 0; break; } } if (isSingleOccurance) { if (arr[i] > 0) SubsetSum_1 += arr[i]; else SubsetSum_2 += arr[i]; } } return abs(SubsetSum_1 - SubsetSum_2); } int main() { int arr[] = { 4, 2, -3, 3, -2, -2, 8 }; int n = sizeof(arr) / sizeof(arr[0]); cout << "Maximum Difference = " << maxDiff(arr, n); return 0; }
Output
Maximum Difference = 20
- Related Questions & Answers
- Finding all possible subsets of an array in JavaScript
- Maximum difference between two subsets of m elements in C
- Sum of XOR of all possible subsets in C++
- Sum of the products of all possible Subsets in C++
- Maximum XOR of Two Numbers in an Array in C++
- Maximum possible XOR of every element in an array with another array in C++
- Find the sum of maximum difference possible from all subset of a given array in Python
- Maximize the difference between two subsets of a set with negatives in C
- Maximum Sum of Products of Two Array in C++ Program
- What is the maximum possible value of an integer in C# ?
- What is the maximum possible value of an integer in Python?
- What is the maximum possible value of an integer in Java ?
- XOR of Sum of every possible pair of an array in C++
- Maximum Possible Sum of Products in JavaScript
- Find the maximum possible value of the minimum value of modified array in C++
Advertisements