Table of contents
--- Part One ---
Santa's reindeer typically eat regular reindeer food, but they need a lot of magical energy to deliver presents on Christmas. For that, their favorite snack is a special type of star fruit that only grows deep in the jungle. The Elves have brought you on their annual expedition to the grove where the fruit grows.
To supply enough magical energy, the expedition needs to retrieve a minimum of fifty stars by December 25th. Although the Elves assure you that the grove has plenty of fruit, you decide to grab any fruit you see along the way, just in case.
Collect stars by solving puzzles. Two puzzles will be made available on each day in the Advent calendar; the second puzzle is unlocked when you complete the first. Each puzzle grants one star. Good luck!
The jungle must be too overgrown and difficult to navigate in vehicles or access from the air; the Elves' expedition traditionally goes on foot. As your boats approach land, the Elves begin taking inventory of their supplies. One important consideration is food - in particular, the number of Calories each Elf is carrying (your puzzle input).
The Elves take turns writing down the number of Calories contained by the various meals, snacks, rations, etc. that they've brought with them, one item per line. Each Elf separates their own inventory from the previous Elf's inventory (if any) by a blank line.
For example, suppose the Elves finish writing their items' Calories and end up with the following list:
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
This list represents the Calories of the food carried by five Elves:
The first Elf is carrying food with
1000
,2000
, and3000
Calories, a total of6000
Calories.The second Elf is carrying one food item with
4000
Calories.The third Elf is carrying food with
5000
and6000
Calories, a total of11000
Calories.The fourth Elf is carrying food with
7000
,8000
, and9000
Calories, a total of24000
Calories.The fifth Elf is carrying one food item with
10000
Calories.
In case the Elves get hungry and need extra snacks, they need to know which Elf to ask: they'd like to know how many Calories are being carried by the Elf carrying the most Calories. In the example above, this is 24000
(carried by the fourth Elf).
Find the Elf carrying the most Calories. How many total Calories is that Elf carrying?
Solution
Parse the input file
Split the &str using "/n/n"
Go over each elf's load, parse the numbers, sum up the load
Determine which elf has the biggest load
// In Rust, you can retrieve the file's input in a &'static str
// by using the macro include_str!("<filepath>")
pub fn get_highest_calories(input: &'static str) -> u32 {
let max = input
.split("\n\n")
.map(|elf| {
elf.lines()
.filter_map(|x| x.parse::<u32>().ok())
.sum::<u32>()
})
.max()
.unwrap_or(0);
format!("The most amount of calories carried by an elf is: {}", &max);
max
}
#[cfg(test)]
mod tests {
use super::*;
const INPUT: &str = r#"
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
"#;
#[test]
fn most_calories() {
let result = get_highest_calories(INPUT);
assert_eq!(result, 24000)
}
}
--- Part Two ---
By the time you calculate the answer to the Elves' question, they've already realized that the Elf carrying the most Calories of food might eventually run out of snacks.
To avoid this unacceptable situation, the Elves would instead like to know the total Calories carried by the top three Elves carrying the most Calories. That way, even if one of those Elves runs out of snacks, they still have two backups.
In the example above, the top three Elves are the fourth Elf (with 24000
Calories), then the third Elf (with 11000
Calories), then the fifth Elf (with 10000
Calories). The sum of the Calories carried by these three elves is 45000
.
Find the top three Elves carrying the most Calories. How many Calories are those Elves carrying in total?
Solution
Use the same logic as part 1, but instead collect the elves' load into a Vec<_>
Sort the vector in reverse order. In Rust, you can do so using sort_by and reverse a and b
Take the first three elements from the vector
Sum up the three elements and return the result
pub fn get_top_three_highest_calories(input: &'static str) -> u32 {
let mut loads = input
.split("\n\n")
.map(|elf| {
elf.lines()
.filter_map(|x| x.parse::<u32>().ok())
.sum::<u32>()
})
.collect::<Vec<_>>();
loads.sort_by(|a, b| b.cmp(a));
let top_three = loads.iter().take(3).sum::<u32>();
println!(
"The amount of calories carried by the top three elves is: {}",
&top_three
);
top_three
}
#[cfg(test)]
mod tests {
[...]
#[test]
fn sum_three_most_calories() {
let result = get_top_three_highest_calories(INPUT);
assert_eq!(result, 45000)
}
}