Pair of Roses hint for divide and conquer

#1

How can i solve this using divide and conquer,
My approach

  1. sort array
  2. use two pointer
#2

This is fine approach… Follow this only.
DnC says check if you have answer in left half of array or right half or both.
2 pointer approach is the best approach for this problem.