1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
use crate::input::Input;
use std::collections::HashMap;
pub fn solve(input: &mut Input) -> Result<u32, String> {
let mut desired = HashMap::new();
desired.insert("children", 3);
desired.insert("cats", 7);
desired.insert("samoyeds", 2);
desired.insert("pomeranians", 3);
desired.insert("akitas", 0);
desired.insert("vizslas", 0);
desired.insert("goldfish", 5);
desired.insert("trees", 3);
desired.insert("cars", 2);
desired.insert("perfumes", 1);
'outer: for (line_idx, line) in input.text.lines().enumerate() {
let error = || format!("Line {}: Invalid format", line_idx + 1);
let words = line.split(' ').collect::<Vec<_>>();
if words.len() % 2 != 0 {
return Err(error());
}
for name_idx in (2..words.len()).step_by(2) {
let attribute_name = words[name_idx].strip_suffix(':').ok_or_else(error)?;
let attribute_value = words[name_idx + 1]
.strip_suffix(',')
.unwrap_or(words[name_idx + 1])
.parse::<i32>()
.map_err(|_| "Unable to parse attribute value")?;
let desired_value = *desired
.get(attribute_name)
.ok_or("Invalid attribute value")?;
let does_match = match (input.is_part_two(), attribute_name) {
(true, "cats" | "trees") => desired_value < attribute_value,
(true, "pomeranians" | "goldfish") => desired_value > attribute_value,
_ => desired_value == attribute_value,
};
if !does_match {
continue 'outer;
}
}
return Ok(line_idx as u32 + 1);
}
Err("No matching Sue found".to_string())
}
#[test]
pub fn tests() {
use crate::input::{test_part_one, test_part_two};
let real_input = include_str!("day16_input.txt");
test_part_one!(real_input => 213);
test_part_two!(real_input => 323);
}