Start 2018!

6 files changed, 1111 insertions, 0 deletions

diff --git a/2018/.gitignore b/2018/.gitignore
new file mode 100644
index 0000000..2f7896d
--- /dev/null
+++ b/2018/.gitignore
@@ -0,0 +1 @@
+target/
diff --git a/2018/Cargo.lock b/2018/Cargo.lock
new file mode 100644
index 0000000..5bf0575
--- /dev/null
+++ b/2018/Cargo.lock
@@ -0,0 +1,14 @@
+[[package]]
+name = "aoc-2018"
+version = "0.1.0"
+dependencies = [
+ "argparse 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
+[[package]]
+name = "argparse"
+version = "0.2.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[metadata]
+"checksum argparse 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)" = "3f8ebf5827e4ac4fd5946560e6a99776ea73b596d80898f357007317a7141e47"
diff --git a/2018/Cargo.toml b/2018/Cargo.toml
new file mode 100644
index 0000000..8c8eda7
--- /dev/null
+++ b/2018/Cargo.toml
@@ -0,0 +1,7 @@
+[package]
+name = "aoc-2018"
+version = "0.1.0"
+authors = ["tomsmeding <tom.smeding@gmail.com>"]
+
+[dependencies]
+argparse = "0.2.2"
diff --git a/2018/input/1.txt b/2018/input/1.txt
new file mode 100644
index 0000000..2c568af
--- /dev/null
+++ b/2018/input/1.txt
@@ -0,0 +1,986 @@
++13
+-12
+-14
++19
+-13
++16
++12
++19
++8
+-10
+-9
+-2
++1
+-13
++10
+-7
+-11
+-10
++1
+-14
+-15
++16
++6
++17
+-19
+-13
++5
+-19
+-12
+-10
+-12
++13
++14
++3
+-13
++3
++17
++10
+-16
++19
++1
++11
+-16
++3
+-16
+-12
+-7
+-11
+-6
+-19
++6
++12
++15
+-7
+-18
++13
+-4
+-14
+-7
+-18
++17
++9
+-12
+-3
+-13
+-16
++14
+-4
+-12
+-10
+-3
++8
+-10
+-4
+-10
+-11
+-14
++11
+-7
++17
++19
++2
+-13
++17
+-10
+-6
++15
++7
++15
+-3
+-7
+-6
+-1
+-13
+-5
+-6
+-6
+-12
+-18
+-7
+-19
+-5
+-15
+-7
++4
+-18
++5
++17
+-2
+-12
+-1
++3
+-11
++10
+-13
++10
++17
++15
++16
++16
+-7
+-17
+-11
++10
+-15
+-13
++2
+-6
++3
++9
++2
++20
+-14
++22
++6
++14
+-3
+-15
+-7
+-16
+-2
+-20
++3
+-21
+-13
+-14
++3
++17
+-18
+-14
++13
+-11
++14
++18
+-16
+-17
+-5
+-3
++10
++2
+-14
++18
+-3
+-8
+-14
+-10
+-5
++11
+-15
+-3
++1
+-17
++7
++17
+-15
+-17
++19
+-15
++12
+-10
+-16
+-13
+-5
+-6
++4
+-3
++11
+-15
+-16
++3
++14
++9
++6
++14
+-5
++1
++16
+-3
++9
+-14
++6
+-17
+-12
+-13
+-2
+-4
+-19
+-9
++17
+-18
++9
+-5
+-14
+-14
++18
++19
+-16
+-13
+-3
+-1
++6
++6
+-10
+-3
+-4
++21
++10
++6
++4
++23
++17
+-13
++15
+-3
++13
++4
++11
++17
++8
+-1
++10
+-15
+-8
++1
++14
++13
+-7
+-11
++9
++17
+-11
++7
++18
++17
++3
++5
+-13
++4
+-13
+-4
+-22
++14
+-24
++3
++26
++19
++20
++4
+-12
++11
++2
+-12
+-6
+-20
++9
++2
++10
+-4
+-10
+-20
+-5
+-5
++8
+-7
+-27
+-16
++6
+-12
+-16
++6
+-20
+-14
+-8
+-12
+-18
+-19
++3
+-16
++3
++1
+-16
++11
+-1
+-4
+-16
++4
+-6
+-7
+-12
+-9
++15
+-3
+-4
+-10
++15
++10
+-7
++9
++6
+-4
++2
++20
+-14
++18
++11
+-6
++1
++1
++1
+-13
+-7
++3
+-12
++11
+-17
+-9
+-12
+-1
+-8
+-16
+-1
+-14
+-6
++18
++16
+-4
+-15
++9
+-10
+-18
++11
++2
+-10
+-1
++10
++20
++7
++13
+-1
++14
++18
++16
+-7
++22
++11
++13
++6
+-9
+-8
++14
+-20
++18
+-15
+-16
+-1
++12
++12
++12
+-20
++38
+-10
++17
+-4
++21
++12
+-19
+-12
++4
++20
++16
++14
++12
++16
+-9
+-17
+-13
+-7
+-16
+-24
+-9
++2
++1
++7
+-13
+-48
+-15
+-3
++6
+-21
+-10
++8
+-20
+-16
+-4
++13
++15
+-11
++19
+-43
++10
+-34
+-15
+-17
++16
++10
++1
+-3
+-9
+-19
++1
+-18
++9
+-14
+-13
+-17
++19
++1
+-12
+-18
+-11
++2
+-18
++8
++1
++6
++7
+-17
++5
++23
+-8
+-18
++17
++5
++1
++10
++10
++9
++12
+-18
+-12
+-15
+-3
+-11
+-18
++12
+-16
+-21
++6
++6
++4
+-7
+-21
++14
+-5
++4
+-7
+-17
+-17
++14
+-2
++15
+-7
+-14
+-7
+-7
+-2
+-6
++10
+-9
+-20
++15
++17
++8
++16
+-2
+-4
++10
++8
++3
+-27
++14
+-20
++4
+-24
+-14
+-2
++22
++21
+-17
+-21
++6
+-8
+-25
+-12
++19
+-14
+-4
+-9
+-7
+-40
+-30
++37
++51
+-84
+-56
+-14
++35
++12
+-123
+-18
++14
+-71
+-35
+-18
++1
+-11
++15
+-13
+-12
+-19
+-16
++14
++6
+-17
+-11
+-18
++92
+-24
++10
+-22
++16
+-22
++3
+-21
++2
++30
++31
++8
+-2
++1
++19
+-23
++7
+-112
+-15
+-16
++10
+-15
+-49
++43
++7
++250
+-39
+-80
++1324
++76538
++17
+-3
++4
++76
++35
++12
+-33
++52
++37
+-33
++26
++60
+-5
++12
++25
+-18
++17
++9
++19
+-7
++3
+-4
+-8
++11
+-9
++20
++18
++6
+-15
++2
++17
++4
++5
+-7
+-14
+-10
+-2
+-7
++6
++22
+-18
++15
+-10
++5
+-3
+-18
++24
++1
++18
++14
++21
+-11
+-20
++6
+-16
++9
+-11
+-29
+-21
+-17
++13
++14
+-9
++45
++61
++9
++5
+-11
++13
++17
++3
++17
+-6
+-8
+-19
++2
+-16
+-1
+-1
+-17
++9
++15
+-22
+-4
++5
++17
+-9
++19
++21
+-6
++5
++17
+-4
+-7
++8
+-23
+-18
+-18
++10
++19
++9
+-17
+-18
+-25
++4
++8
++6
+-30
++67
+-17
++38
++23
++1
+-10
++14
++6
++9
++10
+-18
++4
++12
++14
++2
++3
++20
+-15
++16
++4
+-19
++6
++11
++15
++17
++9
++16
+-12
+-6
++16
++18
++5
++5
+-1
+-12
++2
++15
++14
++5
+-3
++12
++4
++12
+-6
++8
++17
++9
+-5
++14
+-7
++4
++6
++6
++8
++11
+-7
++1
+-17
+-13
++6
++12
+-9
++15
+-1
++9
+-16
+-2
++8
++17
+-2
++9
++15
+-7
++11
+-5
+-10
++16
+-11
+-13
++14
++12
++17
++10
+-11
+-17
+-18
++10
++13
++10
++15
+-6
++18
+-13
+-13
++9
+-11
++18
++1
++1
+-14
++7
++13
++7
++15
++5
++11
++17
++11
+-13
+-9
+-8
+-10
+-5
++2
++19
++12
+-11
++9
+-11
++15
+-5
++14
++18
++7
++21
++9
++14
+-7
++9
+-7
+-21
+-16
+-22
+-12
++19
+-2
++12
++14
++15
++23
++2
++6
+-9
+-16
++27
+-17
++10
++19
+-15
++8
++15
+-2
+-4
++8
++17
++1
++12
+-4
+-3
+-12
+-31
+-1
+-13
+-4
+-15
++5
++20
++10
+-5
+-22
+-9
+-22
+-15
+-6
++23
+-30
+-17
+-10
+-20
+-2
+-4
+-13
++12
+-3
++5
+-9
+-11
++1
+-5
+-19
+-17
++7
++19
++5
++12
+-15
++14
++2
+-17
+-13
++2
+-15
++14
+-20
+-24
++8
++10
+-20
+-12
+-17
+-5
+-2
+-18
+-14
+-18
++2
++19
++12
+-18
++4
++19
++15
+-2
+-7
+-8
+-12
++16
+-15
+-13
+-7
+-19
++2
+-14
++11
+-15
+-17
++18
+-2
+-8
+-20
+-4
++5
++16
++4
++14
++19
+-2
+-13
++23
+-9
++13
++4
+-7
+-13
+-4
+-8
++4
+-8
++17
+-2
+-18
+-12
+-12
++11
+-3
+-11
++4
++5
+-23
++20
++6
+-13
+-5
+-16
+-7
++6
++10
+-15
++7
++6
+-12
++17
+-9
+-23
++6
++11
+-6
+-9
++20
+-19
++2
+-1
++21
++5
+-18
++23
++17
++8
++3
++15
++3
+-76719
diff --git a/2018/src/day1.rs b/2018/src/day1.rs
new file mode 100644
index 0000000..741f5b3
--- /dev/null
+++ b/2018/src/day1.rs
@@ -0,0 +1,25 @@
+use std::io;
+use std::io::BufRead;
+use std::collections::HashSet;
+
+pub fn main<T: BufRead>(reader: T) -> io::Result<()> {
+    let values: Vec<i64> =
+        reader.lines().map(|l| l.unwrap().parse::<i64>().unwrap()).collect();
+
+    println!("{}", values.iter().sum::<i64>());
+
+    let mut seen = HashSet::new();
+    seen.insert(0);
+
+    let mut res = 0;
+    for val in values.iter().cycle() {
+        res += val;
+        if seen.contains(&res) {
+            println!("{}", res);
+            return Ok(());
+        } else {
+            seen.insert(res);
+        }
+    }
+    unreachable!()
+}
diff --git a/2018/src/main.rs b/2018/src/main.rs
new file mode 100644
index 0000000..7e683ca
--- /dev/null
+++ b/2018/src/main.rs
@@ -0,0 +1,78 @@
+extern crate argparse;
+
+use std::io;
+use std::io::{BufRead, BufReader, Error, ErrorKind};
+use std::fs::File;
+use std::process::exit;
+use argparse::{ArgumentParser, StoreTrue, Store};
+
+mod day1;
+
+fn day_switch<T: BufRead>(day: i32, reader: T) -> io::Result<()> {
+    match day {
+        1 => day1::main(reader),
+        _ => Err(Error::new(ErrorKind::Other, "Invalid day"))
+    }
+}
+
+struct Options {
+    use_stdin: bool,
+}
+
+fn run_day(day: i32, opts: &Options) -> io::Result<()> {
+    if opts.use_stdin {
+        let stdin = io::stdin();
+        day_switch(day, BufReader::new(stdin))
+    } else {
+        match File::open(format!("../input/{}.txt", day)) {
+            Ok(f) => day_switch(day, BufReader::new(f)),
+            Err(_) => Err(Error::new(ErrorKind::Other, format!("No input file for day {}", day)))
+        }
+    }
+}
+
+fn error_handler<F>(func: F) -> io::Result<()>
+        where F: Fn() -> io::Result<()> {
+
+    match func() {
+        Ok(()) => Ok(()),
+        Err(err) => {
+            if err.kind() == ErrorKind::Other {
+                println!("Error: {}", err);
+                exit(1)
+            } else {
+                Err(err)
+            }
+        }
+    }
+}
+
+fn main() -> io::Result<()> {
+    let mut day_string = String::new();
+    let mut options = Options {
+        use_stdin: false
+    };
+
+    {
+        let mut parser = ArgumentParser::new();
+        parser.set_description("AOC 2018 solutions by Tom Smeding");
+        parser.refer(&mut options.use_stdin)
+            .add_option(&["-s", "--stdin"], StoreTrue,
+                        "Read from stdin");
+        parser.refer(&mut day_string)
+            .add_argument("day", Store, "Day to execute");
+        parser.parse_args_or_exit();
+    }
+
+    error_handler(||
+        match day_string.parse::<i32>() {
+            Ok(day) => run_day(day, &options),
+            Err(_) => {
+                for day in 1..1 {
+                    run_day(day, &options)?;
+                }
+                Ok(())
+            }
+        }
+    )
+}