Given two integers N and D, Find a set of N integers such that difference between their product and sum is equal to D.
Input : N = 2, D = 1 Output : 2 3 Explanation: product = 2*3 = 6, Sum = 2 + 3 = 5. Hence, 6 - 5 = 1(D). Input : N = 3, D = 5. Output : 1 2 8 Explanation : Product = 1*2*8 = 16 Sum = 1+2+8 = 11. Hence, 16-11 = 5(D).
A tricky solution is to keep the difference D to choose N numbers as N-2 ‘1’s, one ‘2’ and one remaining number as ‘N+D’.
Sum = (N-2)*(1) + 2 + (N+D) = 2*N + D.
Product = 1*2*(N+D) = 2*N+2*D
Difference = (2*N+2*D) – (2*N+D) = D.
1 2 8
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Find distinct integers for a triplet with given product
- Sum of series formed by difference between product and sum of N natural numbers
- Count of subsequences whose product is a difference of square of two integers
- Sum of product of all integers upto N with their count of divisors
- Find a pair with maximum product in array of Integers
- Maximum GCD of N integers with given product
- Median in a stream of integers (running integers)
- Mode in a stream of integers (running integers)
- Absolute difference between sum and product of roots of a quartic equation
- Find an index such that difference between product of elements before and after it is minimum
- Find sum in range L to R in given sequence of integers
- Count of pairs in a given range with sum of their product and sum equal to their concatenated number
- Find sum of product of every number and its frequency in given range
- Check whether product of integers from a to b is positive , negative or zero
- Maximum possible GCD for a pair of integers with product N
- Program for dot product and cross product of two vectors
- Find sum of product of number in given series
- Count all subarrays whose sum can be split as difference of squares of two Integers
- Absolute difference between the Product of Non-Prime numbers and Prime numbers of an Array
- Construct a sequence from given frequencies of N consecutive integers with unit adjacent difference
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : jit_t