diff options
| author | Mark <53903062+andemark@users.noreply.github.com> | 2022-03-15 10:38:50 +0000 |
|---|---|---|
| committer | Mark <53903062+andemark@users.noreply.github.com> | 2022-03-15 10:38:50 +0000 |
| commit | e4dd63ce924a5440a23ebff642e08e27793cc0af (patch) | |
| tree | af6fd6fc06fba691624efbfe5d7c45a660aaed35 | |
| parent | 892e4fcabb33f3c3e8a2347b9ee2af7caf2c450a (diff) | |
| download | perlweeklychallenge-club-e4dd63ce924a5440a23ebff642e08e27793cc0af.tar.gz perlweeklychallenge-club-e4dd63ce924a5440a23ebff642e08e27793cc0af.tar.bz2 perlweeklychallenge-club-e4dd63ce924a5440a23ebff642e08e27793cc0af.zip | |
Challenge 156 Solutions (Raku)
| -rw-r--r-- | challenge-156/mark-anderson/raku/ch-2.raku | 12 |
1 files changed, 5 insertions, 7 deletions
diff --git a/challenge-156/mark-anderson/raku/ch-2.raku b/challenge-156/mark-anderson/raku/ch-2.raku index 982c72ea0c..086f163102 100644 --- a/challenge-156/mark-anderson/raku/ch-2.raku +++ b/challenge-156/mark-anderson/raku/ch-2.raku @@ -23,18 +23,16 @@ sub weird($n) sub subset-sum($sum, @n) { - my @curr = 1, |(0 xx $sum); - @curr[@n.head] = 1; + my @a = 1, |(0 xx $sum); + @a[@n.head] = 1; for @n.skip -> $n { - my @prev = @curr; - - for $n..$sum -> $i + for ($n..$sum).reverse -> $i { - @curr[$i] = @prev[$i-$n] unless @curr[$i] + @a[$i] = @a[$i-$n] unless @a[$i] } } - @curr.tail + @a.tail } |
