Day 10

2 files changed, 242 insertions, 0 deletions

diff --git a/2022/inputs/day_10.txt b/2022/inputs/day_10.txt
new file mode 100644
index 0000000..57f49a0
--- /dev/null
+++ b/2022/inputs/day_10.txt
@@ -0,0 +1,139 @@
+noop
+noop
+noop
+addx 6
+addx -1
+noop
+addx 5
+noop
+noop
+addx -12
+addx 19
+addx -1
+noop
+addx 4
+addx -11
+addx 16
+noop
+noop
+addx 5
+addx 3
+addx -2
+addx 4
+noop
+noop
+noop
+addx -37
+noop
+addx 3
+addx 2
+addx 5
+addx 2
+addx 10
+addx -9
+noop
+addx 1
+addx 4
+addx 2
+noop
+addx 3
+addx 2
+addx 5
+addx 2
+addx 3
+addx -2
+addx 2
+addx 5
+addx -40
+addx 25
+addx -22
+addx 2
+addx 5
+addx 2
+addx 3
+addx -2
+noop
+addx 23
+addx -18
+addx 2
+noop
+noop
+addx 7
+noop
+noop
+addx 5
+noop
+noop
+noop
+addx 1
+addx 2
+addx 5
+addx -40
+addx 3
+addx 8
+addx -4
+addx 1
+addx 4
+noop
+noop
+noop
+addx -8
+noop
+addx 16
+addx 2
+addx 4
+addx 1
+noop
+addx -17
+addx 18
+addx 2
+addx 5
+addx 2
+addx 1
+addx -11
+addx -27
+addx 17
+addx -10
+addx 3
+addx -2
+addx 2
+addx 7
+noop
+addx -2
+noop
+addx 3
+addx 2
+noop
+addx 3
+addx 2
+noop
+addx 3
+addx 2
+addx 5
+addx 2
+addx -5
+addx -2
+addx -30
+addx 14
+addx -7
+addx 22
+addx -21
+addx 2
+addx 6
+addx 2
+addx -1
+noop
+addx 8
+addx -3
+noop
+addx 5
+addx 1
+addx 4
+noop
+addx 3
+addx -2
+addx 2
+addx -11
+noop
+noop
+noop
diff --git a/2022/src/bin/day_10.rs b/2022/src/bin/day_10.rs
new file mode 100644
index 0000000..6999c52
--- /dev/null
+++ b/2022/src/bin/day_10.rs
@@ -0,0 +1,103 @@
+use nom::{
+    bytes::complete::tag,
+    character::complete::{i32, line_ending},
+    combinator::map,
+    multi::{many0, separated_list1},
+    sequence::{pair, tuple},
+    IResult,
+};
+use std::fs;
+
+fn main() -> Result<(), Box<dyn std::error::Error>> {
+    let input = fs::read_to_string("inputs/day_10.txt")?;
+    let program = Program::parser(&input).unwrap().1;
+    let result = program.process();
+
+    dbg!(result.sum_of_signal_strengths(&[20, 60, 100, 140, 180, 220]));
+
+    for y in 0..6 {
+        for x in 0..40 {
+            if result.pixel_should_activate(x, y) {
+                print!("#");
+            } else {
+                print!(".");
+            }
+        }
+        println!();
+    }
+    Ok(())
+}
+
+#[derive(Debug)]
+struct Program(Vec<TimeSequence>);
+
+#[derive(Debug, Default)]
+struct ProgramResult(Vec<TimeSequence>);
+
+#[derive(Debug, Clone)]
+struct TimeSequence {
+    time: u32,
+    value: i32,
+}
+
+impl Program {
+    fn parser(input: &str) -> IResult<&str, Self> {
+        map(separated_list1(line_ending, TimeSequence::parser), Program)(input)
+    }
+
+    fn process(&self) -> ProgramResult {
+        let mut result = ProgramResult::default();
+
+        let mut current_state = TimeSequence { time: 1, value: 1 };
+        result.0.push(current_state.clone());
+
+        for next_step in &self.0 {
+            current_state.time += next_step.time;
+            current_state.value += next_step.value;
+            result.0.push(current_state.clone());
+        }
+
+        result
+    }
+}
+
+impl TimeSequence {
+    fn parser(input: &str) -> IResult<&str, Self> {
+        map(
+            tuple((many0(pair(tag("noop"), line_ending)), tag("addx "), i32)),
+            |(noops, _, value)| TimeSequence {
+                time: noops.len() as u32 + 2,
+                value,
+            },
+        )(input)
+    }
+}
+
+impl ProgramResult {
+    fn value_at(&self, time: u32) -> i32 {
+        self.0
+            .iter()
+            .filter(|t| t.time <= time)
+            .map(|t| t.value)
+            .last()
+            .unwrap_or(0)
+    }
+
+    fn signal_strength_at(&self, time: u32) -> i32 {
+        let value = self.value_at(time);
+        value * time as i32
+    }
+
+    fn sum_of_signal_strengths(&self, times: &[u32]) -> i32 {
+        times
+            .iter()
+            .map(|time| self.signal_strength_at(*time))
+            .sum()
+    }
+
+    fn pixel_should_activate(&self, x: usize, y: usize) -> bool {
+        let time = (y * 40 + x + 1) as u32;
+        let sprite_middle = self.value_at(time);
+        ((x as i32) - sprite_middle).abs() <= 1
+    }
+}