Cody

Problem 44456. Sum of combinations

Input: X = 40, Y = [40 20 10 4]

Output: Z = [1 0 0 0; 0 2 0 0; 0 1 2 0; 0 1 1 3; 0 1 0 5; 0 0 4 0; 0 0 3 3; 0 0 2 5; 0 0 1 8; 0 0 0 10]

Description:

  • Z(1,:)*Y' >=40; (40*1+0+0+0)=40
  • Z(4,:)*Y' >=40; (0+20*1+10*1+4*3)>40 (but minimum), and so on...
  • Z should not contain any fraction.
  • Z should contain all possible combinations.
  • Input Y is always sorted
Solve

Solution Stats

13.41% Correct | 86.59% Incorrect
Last Solution submitted on Jun 03, 2020

Problem Comments

Problem Recent Solvers11

Suggested Problems

More from this Author3

Problem Tags

sum