AOC15
[advent-of-code-2016.git] / aoc15 / src / main.rs
1 extern crate regex;
2
3 use regex::Regex;
4 use std::io::BufReader;
5 use std::io::prelude::*;
6 use std::fs::File;
7
8
9 fn main() {
10     let gears = read_file();
11     let pass = (0..).find(|&i| can_pass(&gears, i)).unwrap();
12     println!("First pass at t={}", pass);
13 }
14
15 fn can_pass(gears: &Vec<(i32, i32)>, time: i32) -> bool {
16     for i in 0..gears.len() {
17         let (gear_pos, gear_size) = gears[i];
18         if (gear_pos + time + i as i32 + 1) % gear_size != 0 {
19             return false;
20         }
21     }
22     true
23 }
24
25 fn read_file() -> Vec<(i32, i32)> {
26     let file = BufReader::new(File::open("input.txt").unwrap());
27     let line_regex = Regex::new(r"Disc #\d+ has (\d+) positions; at time=0, it is at position (\d+).").unwrap();
28     file.lines()
29         .map(|line| line.unwrap().trim().to_string())
30         .filter(|line| line.len() > 0)
31         .map(|line| {
32             let cap = line_regex.captures(line.as_ref()).unwrap();
33             (cap.at(2).unwrap().parse().unwrap(), cap.at(1).unwrap().parse().unwrap())
34         })
35         .collect()
36 }