Watch 10 video solutions for Maximum Number of Operations With the Same Score I, a easy level problem involving Array, Simulation. This walkthrough by Aryan Mittal has 1,883 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
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] <= 1000