15 lines
684 B
MiniZinc
15 lines
684 B
MiniZinc
array [1..6] of int: coins = [50, 25, 10, 5, 2, 1];
|
|
array [1..6] of int: prio = [1, 2, 3, 4, 5, 6];
|
|
var int: INT____00001 :: is_defined_var :: var_is_introduced;
|
|
var int: num_used_coins :: output_var = INT____00001;
|
|
array [1..6] of var int: x :: output_array([1..6]);
|
|
constraint int_le(0, x[1]);
|
|
constraint int_le(0, x[2]);
|
|
constraint int_le(0, x[3]);
|
|
constraint int_le(0, x[4]);
|
|
constraint int_le(0, x[5]);
|
|
constraint int_le(0, x[6]);
|
|
constraint int_lin_eq([50, 25, 10, 5, 2, 1], [x[1], x[2], x[3], x[4], x[5], x[6]], 29);
|
|
constraint int_lin_eq([-1, 1, 1, 1, 1, 1, 1], [INT____00001, x[1], x[2], x[3], x[4], x[5], x[6]], 0) :: defines_var(INT____00001);
|
|
solve minimize INT____00001;
|