3444. Minimum Increments for Target Multiples in an Array Hard

1/**
2 * [3444] Minimum Increments for Target Multiples in an Array
3 *
4 * You are given two arrays, nums and target.
5 * In a single operation, you may increment any element of nums by 1.
6 * Return the minimum number of operations required so that each element in target has at least one multiple in nums.
7 *  
8 * <strong class="example">Example 1:
9 * <div class="example-block">
10 * Input: <span class="example-io">nums = [1,2,3], target = [4]</span>
11 * Output: <span class="example-io">1</span>
12 * Explanation:
13 * The minimum number of operations required to satisfy the condition is 1.
14 * 
15 * 	Increment 3 to 4 with just one operation, making 4 a multiple of itself.
16 * </div>
17 * <strong class="example">Example 2:
18 * <div class="example-block">
19 * Input: <span class="example-io">nums = [8,4], target = [10,5]</span>
20 * Output: <span class="example-io">2</span>
21 * Explanation:
22 * The minimum number of operations required to satisfy the condition is 2.
23 * 
24 * 	Increment 8 to 10 with 2 operations, making 10 a multiple of both 5 and 10.
25 * </div>
26 * <strong class="example">Example 3:
27 * <div class="example-block">
28 * Input: <span class="example-io">nums = [7,9,10], target = [7]</span>
29 * Output: <span class="example-io">0</span>
30 * Explanation:
31 * Target 7 already has a multiple in nums, so no additional operations are needed.
32 * </div>
33 *  
34 * Constraints:
35 * 
36 * 	1 <= nums.length <= 5 * 10^4
37 * 	1 <= target.length <= 4
38 * 	target.length <= nums.length
39 * 	1 <= nums[i], target[i] <= 10^4
40 * 
41 */
42pub struct Solution {}
43
44// problem: https://leetcode.com/problems/minimum-increments-for-target-multiples-in-an-array/
45// discuss: https://leetcode.com/problems/minimum-increments-for-target-multiples-in-an-array/discuss/?currentPage=1&orderBy=most_votes&query=
46
47// submission codes start here
48
49impl Solution {
50    pub fn minimum_increments(nums: Vec<i32>, target: Vec<i32>) -> i32 {
51        0
52    }
53}
54
55// submission codes end
56
57#[cfg(test)]
58mod tests {
59    use super::*;
60
61    #[test]
62    fn test_3444() {
63    }
64}
65