Apple Division CSES Problem Set Solution | CSES Problem Set Solution Apple division with code -
Apple Division CSES Problem Solution Easy Explanation. Apple division is problem is taken form cses introductory problem set.Let's Read Problem statement first.
The first input line has an integer : the number of apples.
The next line has integers : the weight of each apple.
Print one integer: the minimum difference between the weights of the groups.
3 2 7 4 1
Explanation: Group 1 has weights 2, 3 and 4 (total weight 9), and group 2 has weights 1 and 7 (total weight 8).
Join Telegram channel for code discussion- https://t.me/competitiveProgrammingDiscussion
Apple division problem can be solved using recursion because contrain is too small so in can be done by recursion.
First we generate all subsequence of weight and which subset-sum difference is minimum we will print that ans.
For generating one subset we will use recursion for every element of array we have two choices either take it or not to take it.
let say the entire array sum is S.
and one of Subsequence sum is x so the sum of another segment of the array will be S-x . so the difference of two subsets of array is
abs((totalsum-currsum) - currsum);
currsum denote the sum of one subsequence.
so we will make recursive call now and return minimum ans
Here is my Code-