adventofcode/src/main/java/AoC2015_15.java at main · pareronia/adventofcode · GitHub

History

112 lines (93 loc) · 3.74 KB

Raw

100

101

102

103

104

105

106

107

108

109

110

111

112

import java.util.List;

import java.util.stream.IntStream;

import java.util.stream.Stream;

import com.github.pareronia.aoc.Utils;

import com.github.pareronia.aoc.solution.Sample;

import com.github.pareronia.aoc.solution.Samples;

import com.github.pareronia.aoc.solution.SolutionBase;

public class AoC2015_15 extends SolutionBase<AoC2015_15.Ingredients, Integer, Integer> {

private AoC2015_15(final boolean debug) {

super(debug);

}

public static final AoC2015_15 create() {

return new AoC2015_15(false);

}

public static final AoC2015_15 createDebug() {

return new AoC2015_15(true);

}

@Override

public Ingredients parseInput(final List<String> inputs) {

return Ingredients.fromInput(inputs);

}

@Override

public Integer solvePart1(final Ingredients ingredients) {

return ingredients.getHighestScore();

}

@Override

public Integer solvePart2(final Ingredients ingredients) {

return ingredients.getHighestScoreWithCalorieLimit(500);

}

@Override

@Samples({

@Sample(method = "part1", input = TEST, expected = "62842880"),

@Sample(method = "part2", input = TEST, expected = "57600000"),

})

public void samples() {

}

public static void main(final String[] args) throws Exception {

AoC2015_15.create().run();

}

private static final String TEST =

"Butterscotch: capacity -1, durability -2, flavor 6, texture 3, calories 8\r\n" +

"Cinnamon: capacity 2, durability 3, flavor -2, texture -1, calories 3";

record Ingredients(int[][] ingredients) {

private enum Property { CAPACITY, DURABILITY, FLAVOR, TEXTURE, CALORIES }

public static Ingredients fromInput(final List<String> inputs) {

return new Ingredients(inputs.stream()

.map(Utils::integerNumbers)

.toArray(int[][]::new));

}

public int getHighestScore() {

return getMaximumScore(null);

}

public int getHighestScoreWithCalorieLimit(final int limit) {

return getMaximumScore(limit);

}

private int getMaximumScore(final Integer limit) {

return generateMeasures()

.mapToInt(m -> calculateScore(m, limit))

.max().orElseThrow();

}

private Stream<int[]> generateMeasures() {

final Stream.Builder<int[]> builder = Stream.builder();

for (int i = 0; i <= 100; i++) {

if (this.ingredients.length == 2) {

builder.add(new int[] { i, 100 - i });

continue;

}

for (int j = 0; j <= 100 - i; j++) {

for (int k = 0; k <= 100 - i - j; k++) {

final int m = 100 - i - j - k;

builder.add(new int[] { i, j, k, m });

}

return builder.build();

}

private int getPropertyScore(final int[] measures, final Property p) {

return IntStream.range(0, this.ingredients.length)

.map(i -> this.ingredients[i][p.ordinal()] * measures[i])

.sum();

}

private int calculateScore(final int[] measures, final Integer caloriesTarget) {

if (caloriesTarget != null

&& getPropertyScore(measures, Property.CALORIES) != caloriesTarget) {

return 0;

}

return Stream.of(Property.values())

.filter(p -> p != Property.CALORIES)

.mapToInt(p -> Math.max(0, getPropertyScore(measures, p)))

.reduce(1, (a, b) -> a * b);

}

adventofcode/src/main/java/AoC2015_15.java at main · pareronia/adventofcode · GitHub

Expand file tree

Breadcrumbs

AoC2015_15.java

Latest commit

History

Breadcrumbs

AoC2015_15.java

File metadata and controls