20 lines
454 B
JavaScript
20 lines
454 B
JavaScript
function countcoins(t, o) {
|
|
'use strict';
|
|
var targetsLength = t + 1;
|
|
var operandsLength = o.length;
|
|
t = [1];
|
|
|
|
for (var a = 0; a < operandsLength; a++) {
|
|
for (var b = 1; b < targetsLength; b++) {
|
|
|
|
// initialise undefined target
|
|
t[b] = t[b] ? t[b] : 0;
|
|
|
|
// accumulate target + operand ways
|
|
t[b] += (b < o[a]) ? 0 : t[b - o[a]];
|
|
}
|
|
}
|
|
|
|
return t[targetsLength - 1];
|
|
}
|