27 lines
905 B
C#
27 lines
905 B
C#
namespace AOC2015;
|
|
|
|
/// <summary>
|
|
/// Day 17: <a href="https://adventofcode.com/2015/day/17"/>
|
|
/// </summary>
|
|
public sealed class Day17() : Day(2015, 17, "No Such Thing as Too Much")
|
|
{
|
|
private List<int>? _containers;
|
|
private IEnumerable<List<int>>? _combinations;
|
|
|
|
public override void ProcessInput()
|
|
{
|
|
_containers = Input.Select(int.Parse).ToList();
|
|
_combinations = Enumerable.Range(1, (1 << _containers.Count) - 1)
|
|
.Select(i => _containers.Where((_, index) => ((1 << index) & i) != 0).ToList());
|
|
}
|
|
|
|
public override object Part1() => _combinations!.Count(c => c.Sum() == 150);
|
|
|
|
public override object Part2()
|
|
{
|
|
var successfulCombinations = _combinations!.Where(c => c.Sum() == 150).ToList();
|
|
var minCount = successfulCombinations.Min(c => c.Count);
|
|
return successfulCombinations.Count(c => c.Count == minCount);
|
|
}
|
|
}
|