You are given an array of integers nums. Consider the following operation:
nums and define the score of the operation as the sum of these two elements.You can perform this operation until nums contains fewer than two elements. Additionally, the same score must be achieved in all operations.
Return the maximum number of operations you can perform.
Example 1:
Input: nums = [3,2,1,4,5]
Output: 2
Explanation:
3 + 2 = 5. After this operation, nums = [1,4,5].4 + 1 = 5, the same as the previous operation. After this operation, nums = [5].Example 2:
Input: nums = [1,5,3,3,4,1,3,2,2,3]
Output: 2
Explanation:
1 + 5 = 6. After this operation, nums = [3,3,4,1,3,2,2,3].3 + 3 = 6, the same as the previous operation. After this operation, nums = [4,1,3,2,2,3].4 + 1 = 5, which is different from the previous scores.Example 3:
Input: nums = [5,3]
Output: 1
Constraints:
2 <= nums.length <= 1001 <= nums[i] <= 1000Aryan Mittal