FPEvalDataset/LeetCodeProblem
0302
1{2 "id": 2718,3 "name": "minimum_operations_to_make_all_array_elements_equal",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/minimum-operations-to-make-all-array-elements-equal/",6 "date": "1679184000000",7 "task_description": "You are given an array `nums` consisting of positive integers. You are also given an integer array `queries` of size `m`. For the `ith` query, you want to make all of the elements of `nums` equal to` queries[i]`. You can perform the following operation on the array **any** number of times: **Increase** or **decrease** an element of the array by `1`. Return _an array _`answer`_ of size _`m`_ where _`answer[i]`_ is the **minimum** number of operations to make all elements of _`nums`_ equal to _`queries[i]`. **Note** that after each query the array is reset to its original state. **Example 1:** ``` **Input:** nums = [3,1,6,8], queries = [1,5] **Output:** [14,10] **Explanation:** For the first query we can do the following operations: - Decrease nums[0] 2 times, so that nums = [1,1,6,8]. - Decrease nums[2] 5 times, so that nums = [1,1,1,8]. - Decrease nums[3] 7 times, so that nums = [1,1,1,1]. So the total number of operations for the first query is 2 + 5 + 7 = 14. For the second query we can do the following operations: - Increase nums[0] 2 times, so that nums = [5,1,6,8]. - Increase nums[1] 4 times, so that nums = [5,5,6,8]. - Decrease nums[2] 1 time, so that nums = [5,5,5,8]. - Decrease nums[3] 3 times, so that nums = [5,5,5,5]. So the total number of operations for the second query is 2 + 4 + 1 + 3 = 10. ``` **Example 2:** ``` **Input:** nums = [2,9,6,3], queries = [10] **Output:** [20] **Explanation:** We can increase each value in the array to 10. The total number of operations will be 8 + 1 + 4 + 7 = 20. ``` **Constraints:** `n == nums.length` `m == queries.length` `1 <= n, m <= 105` `1 <= nums[i], queries[i] <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [3,1,6,8], queries = [1,5]",12 "output": "[14,10] "13 },14 {15 "label": "Example 2",16 "input": "nums = [2,9,6,3], queries = [10]",17 "output": "[20] "18 }19 ],20 "private_test_cases": [],21 "haskell_template": "minOperations :: [Int] -> [Int] -> [Int]\nminOperations nums queries ",22 "ocaml_template": "let minOperations (nums: int list) (queries: int list) : int list = ",23 "scala_template": "def minOperations(nums: List[Int],queries: List[Int]): List[Int] = { \n \n}",24 "java_template": "public static List<Integer> minOperations(List<Integer> nums, List<Integer> queries) {\n\n}",25 "python_template": "class Solution(object):\n def minOperations(self, nums, queries):\n \"\"\"\n :type nums: List[int]\n :type queries: List[int]\n :rtype: List[int]\n \"\"\"\n "26}