Skip to content

Commit 78d452f

Browse files
committed
Year 2024 Day 13
1 parent 8083764 commit 78d452f

File tree

7 files changed

+72
-4
lines changed

7 files changed

+72
-4
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -84,6 +84,7 @@ Performance is reasonable even on older hardware, for example a 2011 MacBook Pro
8484
| 10 | [Hoof It](https://adventofcode.com/2024/day/10) | [Source](src/year2024/day10.rs) | 38 |
8585
| 11 | [Plutonian Pebbles](https://adventofcode.com/2024/day/11) | [Source](src/year2024/day11.rs) | 248 |
8686
| 12 | [Garden Groups](https://adventofcode.com/2024/day/12) | [Source](src/year2024/day12.rs) | 289 |
87+
| 13 | [Claw Contraption](https://adventofcode.com/2024/day/13) | [Source](src/year2024/day13.rs) | 14 |
8788

8889
## 2023
8990

benches/benchmark.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -87,5 +87,5 @@ benchmark!(year2023
8787
);
8888

8989
benchmark!(year2024
90-
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12
90+
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
9191
);

src/lib.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -67,5 +67,5 @@ library!(year2023 "Restore global snow production."
6767
);
6868

6969
library!(year2024 "Locate the Chief Historian in time for the big Christmas sleigh launch."
70-
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12
70+
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
7171
);

src/main.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -139,5 +139,5 @@ run!(year2023
139139
);
140140

141141
run!(year2024
142-
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12
142+
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
143143
);

src/year2024/day13.rs

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
//! # Claw Contraption
2+
use crate::util::parse::*;
3+
use crate::util::iter::*;
4+
5+
type Claw = [i64; 6];
6+
7+
pub fn parse(input: &str) -> Vec<Claw> {
8+
input.iter_signed().chunk::<6>().collect()
9+
}
10+
11+
pub fn part1(input: &[Claw]) -> i64 {
12+
input.iter().map(|row| play(row, 0)).sum()
13+
}
14+
15+
pub fn part2(input: &[Claw]) -> i64 {
16+
input.iter().map(|row| play(row, 10_000_000_000_000)).sum()
17+
}
18+
19+
fn play(&[ax, ay, bx, by, cx, cy]: &Claw, extra: i64) -> i64 {
20+
let cx = cx + extra;
21+
let cy = cy + extra;
22+
let n = cx * ay - cy * ax;
23+
let d = bx * ay - by * ax;
24+
25+
if n % d == 0 {
26+
let b = n / d;
27+
let n = cx - b * bx;
28+
let d = ax;
29+
30+
if n % d == 0 {
31+
let a = n / d;
32+
return 3 * a + b;
33+
}
34+
}
35+
36+
0
37+
}

tests/test.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -80,5 +80,5 @@ test!(year2023
8080
);
8181

8282
test!(year2024
83-
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12
83+
day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13
8484
);

tests/year2024/day13.rs

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
use aoc::year2024::day13::*;
2+
3+
const EXAMPLE: &str = "\
4+
Button A: X+94, Y+34
5+
Button B: X+22, Y+67
6+
Prize: X=8400, Y=5400
7+
8+
Button A: X+26, Y+66
9+
Button B: X+67, Y+21
10+
Prize: X=12748, Y=12176
11+
12+
Button A: X+17, Y+86
13+
Button B: X+84, Y+37
14+
Prize: X=7870, Y=6450
15+
16+
Button A: X+69, Y+23
17+
Button B: X+27, Y+71
18+
Prize: X=18641, Y=10279";
19+
20+
#[test]
21+
fn part1_test() {
22+
let input = parse(EXAMPLE);
23+
assert_eq!(part1(&input), 480);
24+
}
25+
26+
#[test]
27+
fn part2_test() {
28+
let input = parse(EXAMPLE);
29+
assert_eq!(part2(&input), 875318608908);
30+
}

0 commit comments

Comments
 (0)