summary refs log tree commit diff homepage
diff options
context:
space:
mode:
authorJune McEnroe <programble@gmail.com>2017-12-15 13:53:00 -0500
committerJune McEnroe <programble@gmail.com>2017-12-15 13:53:00 -0500
commit2f73e55b7fe3a375425ad49e4f269c9edd427a47 (patch)
tree74a28b32c88d028a7932a0dc197f78cbe5b63b2a
parentDay 9, part 2 (diff)
downloadaoc-2f73e55b7fe3a375425ad49e4f269c9edd427a47.tar.gz
aoc-2f73e55b7fe3a375425ad49e4f269c9edd427a47.zip
Day 10
-rw-r--r--2017/input/day10.txt1
-rw-r--r--2017/src/bin/day10.rs38
2 files changed, 39 insertions, 0 deletions
diff --git a/2017/input/day10.txt b/2017/input/day10.txt
new file mode 100644
index 0000000..bae3d9a
--- /dev/null
+++ b/2017/input/day10.txt
@@ -0,0 +1 @@
+70,66,255,2,48,0,54,48,80,141,244,254,160,108,1,41
\ No newline at end of file
diff --git a/2017/src/bin/day10.rs b/2017/src/bin/day10.rs
new file mode 100644
index 0000000..af90961
--- /dev/null
+++ b/2017/src/bin/day10.rs
@@ -0,0 +1,38 @@
+use std::io::{self, Read};
+
+fn reverse(ring: &mut Vec<u32>, index: usize, len: usize) {
+    for i in 0..(len / 2) {
+        let a = (index + i) % ring.len();
+        let b = (index + len - 1 - i) % ring.len();
+        let x = ring[a];
+        ring[a] = ring[b];
+        ring[b] = x;
+    }
+}
+
+fn solve1(size: u32, input: &str) -> u32 {
+    let mut ring: Vec<_> = (0..size).collect();
+    let mut index = 0;
+    let mut skip = 0;
+
+    for len in input.split(',').map(str::parse).map(Result::unwrap) {
+        reverse(&mut ring, index, len);
+        index += len + skip;
+        index %= ring.len();
+        skip += 1;
+    }
+
+    ring[0] * ring[1]
+}
+
+fn main() {
+    let mut input = String::new();
+    io::stdin().read_to_string(&mut input).unwrap();
+
+    println!("Part 1: {}", solve1(256, input.trim()));
+}
+
+#[test]
+fn part1() {
+    assert_eq!(12, solve1(5, "3,4,1,5"));
+}