Year 2015 Day 17

Author: maneatingape

README.md

@@ -226,3 +226,4 @@ The minimal SBT project provides:
 | 14 | [Reindeer Olympics](https://adventofcode.com/2015/day/14) | [Source](src/main/scala/AdventOfCode2015/Day14.scala) |
 | 15 | [Science for Hungry People](https://adventofcode.com/2015/day/15) | [Source](src/main/scala/AdventOfCode2015/Day15.scala) |
 | 16 | [Aunt Sue](https://adventofcode.com/2015/day/16) | [Source](src/main/scala/AdventOfCode2015/Day16.scala) |
+| 17 | [No Such Thing as Too Much](https://adventofcode.com/2015/day/17) | [Source](src/main/scala/AdventOfCode2015/Day17.scala) |

src/main/resources/AdventOfCode2015/Day17.txt

@@ -0,0 +1,20 @@
+11
+30
+47
+31
+32
+36
+3
+1
+5
+3
+32
+36
+15
+11
+46
+26
+28
+1
+19
+3

src/main/scala/AdventOfCode2015/Day17.scala

@@ -0,0 +1,16 @@
+package AdventOfCode2015
+
+object Day17:
+  def knapsack(input: Seq[Int]): Iterator[Set[(Int, Int)]] =
+    input.zipWithIndex.toSet.subsets.filter(_.toSeq.map(_._1).sum == 150)
+
+  def part1(input: Seq[Int]): Int = knapsack(input).size
+
+  def part2(input: Seq[Int]): Int =
+    val occurrences = knapsack(input).toSeq.groupBy(_.size)
+    occurrences(occurrences.keys.min).size
+
+  def main(args: Array[String]): Unit =
+    val data = io.Source.fromResource("AdventOfCode2015/Day17.txt").getLines().map(_.toInt).toSeq
+    println(part1(data))
+    println(part2(data))

src/test/scala/AdventOfCode2015/Day17Suite.scala

@@ -0,0 +1,6 @@
+package AdventOfCode2015
+
+import org.scalatest.funsuite.AnyFunSuite
+
+class Day17Suite extends AnyFunSuite
+// No unit tests possible