Wes Holland
1 year ago
commit
918f72a255
@ -0,0 +1 @@
|
||||
/target
|
||||
@ -0,0 +1,7 @@
|
||||
# This file is automatically @generated by Cargo.
|
||||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "day1"
|
||||
version = "0.1.0"
|
||||
@ -0,0 +1,6 @@
|
||||
[package]
|
||||
name = "day1"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
File diff suppressed because it is too large
Load Diff
@ -0,0 +1,11 @@
|
||||
one3
|
||||
two5
|
||||
three89
|
||||
four96
|
||||
five34
|
||||
six34
|
||||
seven4
|
||||
eight4
|
||||
nine6
|
||||
twone
|
||||
123456789
|
||||
File diff suppressed because it is too large
Load Diff
@ -0,0 +1,127 @@
|
||||
use std::{io, env};
|
||||
|
||||
const RADIX: u32 = 10;
|
||||
|
||||
fn puzzle1(verbose: bool) -> io::Result<u32> {
|
||||
let lines = io::stdin().lines();
|
||||
let mut sum = 0;
|
||||
|
||||
for l in lines {
|
||||
let line = l?;
|
||||
let mut chars = line.chars()
|
||||
.filter(|x| x.is_digit(RADIX))
|
||||
.map(|x| x.to_digit(RADIX).unwrap());
|
||||
|
||||
let d1 = chars.next().unwrap();
|
||||
let d2 = chars.last().unwrap_or(d1);
|
||||
|
||||
let num = d1 * 10 + d2;
|
||||
sum += num;
|
||||
|
||||
if verbose {
|
||||
println!("{} -> {}", line, num);
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
Ok(sum)
|
||||
}
|
||||
|
||||
fn parts(s: &str) -> Vec<u32> {
|
||||
let mut parts = vec![];
|
||||
let mut idx = 0;
|
||||
|
||||
while idx < s.len() {
|
||||
let c = s.chars().nth(idx).unwrap();
|
||||
let sub = &s[idx..];
|
||||
if c.is_digit(RADIX) {
|
||||
parts.push(c.to_digit(RADIX).unwrap());
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("one") {
|
||||
parts.push(1);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("two") {
|
||||
parts.push(2);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("three") {
|
||||
parts.push(3);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("four") {
|
||||
parts.push(4);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("five") {
|
||||
parts.push(5);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("six") {
|
||||
parts.push(6);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("seven") {
|
||||
parts.push(7);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("eight") {
|
||||
parts.push(8);
|
||||
idx = idx + 1;
|
||||
} else if sub.starts_with("nine") {
|
||||
parts.push(9);
|
||||
idx = idx + 1;
|
||||
} else {
|
||||
idx = idx + 1;
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
parts
|
||||
}
|
||||
|
||||
|
||||
fn puzzle2(verbose: bool) -> io::Result<u32> {
|
||||
let lines = io::stdin().lines();
|
||||
let mut sum = 0;
|
||||
|
||||
for l in lines {
|
||||
let line = l?;
|
||||
let parts = parts(&line);
|
||||
let d1 = parts.iter().next().unwrap();
|
||||
let d2 = parts.iter().last().unwrap_or(d1);
|
||||
|
||||
let num = d1 * 10 + d2;
|
||||
sum += num;
|
||||
|
||||
if verbose {
|
||||
println!("{} -> {:?} -> {}", line, parts, num);
|
||||
}
|
||||
}
|
||||
|
||||
Ok(sum)
|
||||
}
|
||||
|
||||
fn get_flag(args: &Vec<String>, flag: &str) -> bool {
|
||||
args.iter().any(|x| x == flag)
|
||||
}
|
||||
|
||||
fn main() -> io::Result<()> {
|
||||
let args: Vec<String> = env::args().collect();
|
||||
let section1 = get_flag(&args, "-1");
|
||||
let section2 = get_flag(&args, "-2");
|
||||
let verbose = get_flag(&args ,"-v");
|
||||
|
||||
if section1 | !section2 {
|
||||
println!("Day 1: Section 1");
|
||||
|
||||
let sum = puzzle1(verbose)?;
|
||||
|
||||
println!("Sum: {}", sum);
|
||||
}
|
||||
|
||||
if section2 && !section1 {
|
||||
println!("Day 1: Section 2");
|
||||
|
||||
let sum = puzzle2(verbose)?;
|
||||
|
||||
println!("Sum: {}", sum);
|
||||
}
|
||||
|
||||
|
||||
Ok(())
|
||||
}
|
||||
|
||||
@ -0,0 +1 @@
|
||||
/target
|
||||
@ -0,0 +1,7 @@
|
||||
# This file is automatically @generated by Cargo.
|
||||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "day2"
|
||||
version = "0.1.0"
|
||||
@ -0,0 +1,6 @@
|
||||
[package]
|
||||
name = "day2"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
@ -0,0 +1,5 @@
|
||||
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
|
||||
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
|
||||
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
|
||||
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
|
||||
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
|
||||
@ -0,0 +1,100 @@
|
||||
Game 1: 2 blue, 4 green; 7 blue, 1 red, 14 green; 5 blue, 13 green, 1 red; 1 red, 7 blue, 11 green
|
||||
Game 2: 6 blue, 3 green; 4 red, 1 green, 7 blue; 2 green
|
||||
Game 3: 4 blue, 3 red; 2 blue, 4 red, 7 green; 1 blue, 6 red, 7 green; 5 green, 10 blue; 9 green, 1 blue, 6 red; 8 blue, 1 red, 12 green
|
||||
Game 4: 15 blue, 4 green, 5 red; 2 red, 2 green, 5 blue; 3 green, 13 blue; 17 blue, 1 green, 5 red
|
||||
Game 5: 11 green, 4 red, 3 blue; 8 blue, 6 green; 8 green, 2 red, 9 blue; 4 red, 16 blue; 8 blue, 10 red, 6 green; 9 blue, 3 red, 10 green
|
||||
Game 6: 4 green, 9 red, 2 blue; 7 red, 2 green, 15 blue; 13 red, 2 green, 6 blue; 5 green, 7 blue, 6 red; 19 red, 15 blue, 4 green
|
||||
Game 7: 12 blue, 5 red; 5 green, 6 blue; 5 red, 15 blue; 5 blue, 5 red, 5 green; 1 green, 11 blue, 2 red
|
||||
Game 8: 6 red, 11 green; 5 red, 2 blue, 7 green; 7 red, 6 green
|
||||
Game 9: 5 red, 1 blue, 11 green; 4 green, 1 blue; 8 green, 2 red; 1 green, 2 red, 2 blue; 3 green, 2 red
|
||||
Game 10: 7 blue, 4 red, 11 green; 13 green, 1 red, 1 blue; 7 blue, 6 green
|
||||
Game 11: 4 blue, 7 red, 2 green; 1 green, 14 red, 3 blue; 2 green, 5 red, 3 blue
|
||||
Game 12: 6 green, 6 blue, 1 red; 1 green, 3 red, 2 blue; 2 blue, 6 red, 7 green
|
||||
Game 13: 6 red, 10 green, 13 blue; 3 red, 12 green, 9 blue; 11 blue, 1 green; 4 red, 3 blue, 13 green; 12 green, 10 blue, 6 red; 13 blue, 3 green, 3 red
|
||||
Game 14: 8 green, 1 blue, 17 red; 7 green, 11 blue, 19 red; 19 red, 9 blue, 2 green; 8 green, 20 red, 12 blue; 16 red, 3 green, 11 blue
|
||||
Game 15: 3 red, 1 green, 5 blue; 9 blue, 4 green; 6 blue, 5 green, 9 red
|
||||
Game 16: 13 blue, 1 red; 2 blue, 2 green; 1 green; 10 blue, 8 red; 4 red, 3 green, 9 blue
|
||||
Game 17: 10 blue, 2 red; 3 green, 4 red; 6 blue, 1 red, 6 green; 5 green, 7 blue, 5 red
|
||||
Game 18: 3 red, 1 green; 2 red, 5 blue; 5 blue, 2 red
|
||||
Game 19: 7 green, 4 blue, 1 red; 1 green, 4 blue, 4 red; 6 blue, 8 green; 4 green, 2 blue, 1 red; 1 red, 1 blue, 2 green
|
||||
Game 20: 13 green, 1 red, 1 blue; 12 green, 1 blue; 5 green, 1 blue, 2 red; 16 green, 3 red; 2 red, 9 green
|
||||
Game 21: 8 red, 2 green, 2 blue; 5 red, 3 blue; 2 blue, 5 red, 2 green; 7 blue
|
||||
Game 22: 9 red, 12 blue, 7 green; 7 red, 13 blue, 4 green; 9 blue, 13 red, 1 green; 3 blue, 4 red, 5 green
|
||||
Game 23: 7 green, 12 red; 6 red, 7 green, 4 blue; 1 blue, 11 red, 5 green; 4 green, 2 blue, 6 red; 12 green, 6 red, 3 blue
|
||||
Game 24: 11 red, 4 blue; 9 blue, 6 green, 17 red; 8 green, 2 red; 16 blue, 6 red, 2 green
|
||||
Game 25: 7 red, 4 blue; 7 blue, 4 green; 10 blue, 4 red, 2 green; 6 green, 4 blue, 1 red; 10 blue, 2 red, 4 green
|
||||
Game 26: 7 green, 8 red, 6 blue; 5 red, 3 green, 2 blue; 13 blue, 6 green, 5 red; 10 blue, 4 red, 8 green; 2 red, 2 blue, 1 green; 8 blue, 1 green, 4 red
|
||||
Game 27: 7 green, 3 blue, 13 red; 1 green, 17 red, 1 blue; 16 red, 3 blue, 3 green; 5 green, 3 red, 5 blue; 13 red, 4 green, 8 blue; 6 blue, 2 green, 15 red
|
||||
Game 28: 8 blue, 5 red, 18 green; 1 green, 6 red; 7 blue, 18 green, 5 red; 16 green, 3 red, 7 blue; 6 blue, 18 green; 8 blue, 8 green, 7 red
|
||||
Game 29: 4 blue, 1 red; 6 blue, 1 red; 17 blue, 1 green
|
||||
Game 30: 1 red, 2 green, 5 blue; 2 blue, 7 green, 6 red; 11 blue, 4 red, 2 green; 5 green, 6 blue, 4 red; 5 red, 8 blue, 7 green
|
||||
Game 31: 10 green, 9 blue; 5 green, 9 blue, 1 red; 1 red, 8 blue
|
||||
Game 32: 3 red, 5 green; 5 red, 5 blue, 14 green; 2 red, 2 green; 11 green, 3 red, 5 blue
|
||||
Game 33: 7 blue, 10 green, 8 red; 18 blue, 15 green, 4 red; 6 red, 1 green; 18 blue, 8 red, 11 green
|
||||
Game 34: 3 green; 2 red, 5 green; 5 blue, 3 green; 3 blue, 5 green, 1 red
|
||||
Game 35: 1 blue, 5 green, 6 red; 3 green, 2 red, 3 blue; 4 red, 9 blue, 3 green; 1 green, 12 blue, 1 red
|
||||
Game 36: 14 green, 3 blue, 16 red; 1 green, 2 red, 4 blue; 4 blue, 9 green, 18 red; 4 blue, 4 green, 14 red; 4 blue, 11 green
|
||||
Game 37: 7 green, 2 blue, 3 red; 8 green, 9 red, 2 blue; 4 blue, 15 green, 18 red
|
||||
Game 38: 11 red, 1 blue, 6 green; 6 green, 2 blue, 1 red; 6 blue, 17 red, 2 green; 17 red, 9 blue, 3 green; 7 red, 7 blue, 3 green; 3 green, 7 red, 7 blue
|
||||
Game 39: 1 blue, 2 green; 1 blue, 2 green, 7 red; 1 blue, 4 red, 2 green; 1 blue, 12 red
|
||||
Game 40: 1 blue, 4 red, 15 green; 12 green, 1 blue, 15 red; 15 red, 8 green
|
||||
Game 41: 5 blue, 5 green, 1 red; 9 red, 8 green, 9 blue; 10 red, 10 blue, 4 green; 3 blue, 17 red, 3 green; 3 blue, 4 red, 2 green
|
||||
Game 42: 2 blue, 10 red, 17 green; 6 red, 10 green, 10 blue; 3 blue, 6 green, 8 red; 9 green, 2 blue, 8 red; 13 green, 5 blue; 4 red, 18 green, 11 blue
|
||||
Game 43: 8 red, 3 blue, 6 green; 2 red, 8 green, 10 blue; 5 blue, 9 red, 9 green; 1 green, 15 red, 8 blue
|
||||
Game 44: 11 green, 19 red, 14 blue; 1 red, 19 green, 9 blue; 7 green, 8 red, 10 blue; 14 green, 8 blue, 15 red; 7 green, 3 red, 2 blue
|
||||
Game 45: 4 green, 9 blue, 4 red; 7 blue, 13 green, 2 red; 12 green, 10 blue, 10 red
|
||||
Game 46: 10 red, 2 green, 1 blue; 10 red, 10 green, 1 blue; 1 blue, 13 green; 1 blue, 2 green, 10 red; 1 blue, 7 red, 11 green; 10 red, 5 green
|
||||
Game 47: 3 blue, 2 green, 12 red; 5 blue, 7 red; 5 green, 14 red; 12 red, 7 green, 5 blue
|
||||
Game 48: 5 red, 1 blue, 3 green; 7 red, 8 green, 4 blue; 4 blue, 5 green, 17 red; 1 blue, 12 red
|
||||
Game 49: 2 green, 7 red, 1 blue; 11 green, 5 red; 4 red, 1 blue, 1 green; 11 green, 1 blue, 7 red
|
||||
Game 50: 10 red, 3 blue, 6 green; 1 blue, 5 red, 3 green; 6 blue, 11 red, 12 green; 10 green
|
||||
Game 51: 18 blue, 1 green, 1 red; 15 blue; 13 blue, 11 green, 4 red; 8 red, 1 green, 18 blue; 10 green, 7 blue, 8 red
|
||||
Game 52: 13 green, 15 blue; 6 blue, 4 red, 8 green; 6 red, 13 green, 11 blue; 2 red, 7 green, 13 blue; 12 green, 2 blue, 3 red; 6 red, 11 green, 1 blue
|
||||
Game 53: 2 red, 2 green; 3 green, 1 blue, 1 red; 1 blue, 4 green, 7 red; 4 red, 1 blue; 4 red, 5 green, 2 blue
|
||||
Game 54: 8 blue, 2 red, 5 green; 6 green, 2 blue, 3 red; 1 blue, 8 green, 4 red
|
||||
Game 55: 6 green, 6 blue, 3 red; 13 green, 1 red; 2 blue, 1 red, 1 green; 14 green, 1 blue, 1 red; 1 blue, 2 red, 9 green; 9 green, 2 blue, 4 red
|
||||
Game 56: 4 green, 6 blue, 1 red; 5 red, 3 blue; 6 red, 1 blue; 9 green, 5 blue, 7 red
|
||||
Game 57: 5 red, 5 green, 8 blue; 11 red, 3 blue, 8 green; 7 green, 9 blue, 11 red; 3 green, 2 blue, 12 red
|
||||
Game 58: 3 green, 3 red; 4 red, 1 green; 1 red, 6 green; 5 green; 5 red, 1 blue, 3 green; 3 red, 1 blue
|
||||
Game 59: 2 green, 2 blue; 7 red, 18 green; 2 blue, 7 red, 16 green; 7 red, 10 green
|
||||
Game 60: 3 blue, 4 red; 4 blue, 3 red, 3 green; 16 green
|
||||
Game 61: 1 blue, 2 red, 8 green; 9 blue, 4 green, 12 red; 10 green, 2 red; 5 blue, 11 red, 1 green; 10 green, 3 blue, 8 red; 5 red, 2 green
|
||||
Game 62: 15 red, 10 blue, 7 green; 4 blue, 9 red, 4 green; 4 red, 2 blue, 2 green; 11 green, 2 red; 8 blue, 2 green; 2 green, 8 red, 8 blue
|
||||
Game 63: 2 green, 3 blue, 1 red; 7 blue, 5 red; 7 blue
|
||||
Game 64: 3 green, 5 blue, 6 red; 9 green, 4 red; 13 red, 1 blue, 5 green; 4 blue, 13 red, 8 green
|
||||
Game 65: 7 green, 1 blue; 1 red, 14 blue, 4 green; 8 blue, 6 red; 14 green, 4 red
|
||||
Game 66: 6 red, 11 green, 7 blue; 1 blue, 6 red; 13 red, 7 blue, 3 green; 8 red, 6 blue, 15 green; 7 green, 6 blue, 4 red; 4 red, 1 blue, 20 green
|
||||
Game 67: 4 blue, 9 green; 15 red, 16 green, 3 blue; 1 green, 14 red, 3 blue; 3 red, 2 blue, 3 green; 4 green, 3 blue, 12 red
|
||||
Game 68: 5 green, 3 blue, 2 red; 4 green, 8 blue, 11 red; 6 red, 6 blue, 4 green; 8 red, 5 blue, 7 green; 6 blue, 6 green, 11 red; 2 blue, 3 green, 3 red
|
||||
Game 69: 15 blue, 16 green, 5 red; 10 blue, 3 red, 13 green; 4 red, 5 blue, 2 green; 1 red; 11 green, 5 red, 15 blue
|
||||
Game 70: 8 red, 9 blue, 12 green; 3 red, 2 blue, 14 green; 10 blue, 1 red, 18 green; 1 blue, 7 red, 16 green; 3 green, 4 red, 16 blue; 10 green, 6 red
|
||||
Game 71: 12 blue, 7 red, 16 green; 2 red, 9 blue, 15 green; 1 red, 11 blue, 11 green; 15 red, 16 blue, 2 green
|
||||
Game 72: 1 blue, 11 red, 6 green; 1 red, 2 blue, 5 green; 4 green, 2 red; 2 green, 12 red
|
||||
Game 73: 1 blue, 1 red; 2 red, 4 blue, 2 green; 1 blue, 2 green, 10 red; 8 red
|
||||
Game 74: 12 red, 1 green, 4 blue; 1 red, 5 blue, 1 green; 11 green, 16 red, 7 blue; 7 red, 1 blue, 1 green; 12 red, 11 green, 12 blue; 11 green, 6 red
|
||||
Game 75: 12 green, 8 red, 3 blue; 7 red, 10 green; 1 green, 7 blue, 1 red
|
||||
Game 76: 4 green, 1 red, 3 blue; 7 blue, 3 green, 3 red; 4 blue, 2 red, 3 green; 4 blue, 1 green
|
||||
Game 77: 2 green, 12 blue, 10 red; 5 blue, 7 red; 2 red, 6 green; 1 blue, 2 red, 6 green
|
||||
Game 78: 2 green, 4 blue, 4 red; 8 green, 10 red, 10 blue; 5 green, 8 blue, 10 red; 6 green, 2 red
|
||||
Game 79: 3 green, 2 blue, 11 red; 8 red, 11 green, 1 blue; 1 blue, 16 red; 5 red, 7 green, 16 blue; 12 red, 7 green, 9 blue; 4 red, 20 blue, 12 green
|
||||
Game 80: 3 red, 5 green; 2 blue, 4 green; 2 red, 12 green, 4 blue; 10 green, 1 blue, 1 red; 4 blue, 3 red
|
||||
Game 81: 1 blue, 1 green, 1 red; 5 green, 3 red, 1 blue; 1 blue, 6 green; 1 green; 1 red, 5 green, 2 blue; 1 blue, 1 red, 3 green
|
||||
Game 82: 7 green, 10 blue, 3 red; 10 green, 12 red, 12 blue; 18 red, 8 green, 14 blue; 3 red, 3 green, 10 blue; 3 red, 1 blue, 5 green; 1 green, 8 blue
|
||||
Game 83: 9 red, 3 blue; 14 blue, 8 red, 3 green; 14 blue, 5 green, 4 red
|
||||
Game 84: 2 blue, 3 red, 6 green; 11 green, 2 red, 1 blue; 17 green, 3 blue, 3 red; 1 red, 1 blue; 1 red, 2 blue, 19 green
|
||||
Game 85: 3 green, 2 blue, 3 red; 4 red, 5 blue, 8 green; 15 green, 1 red, 9 blue; 12 green, 3 blue, 2 red
|
||||
Game 86: 15 green, 7 red, 10 blue; 2 blue, 2 red, 1 green; 4 red, 1 green, 9 blue; 7 red, 14 blue, 5 green
|
||||
Game 87: 1 green, 3 blue, 1 red; 2 blue, 1 green; 1 blue, 2 green, 1 red
|
||||
Game 88: 2 green, 6 blue, 5 red; 5 blue, 2 red; 3 red, 13 blue; 9 blue, 10 red, 1 green
|
||||
Game 89: 6 green, 10 red, 2 blue; 7 red, 1 blue, 8 green; 4 blue, 3 red, 5 green; 4 green, 4 blue, 10 red
|
||||
Game 90: 8 red, 7 blue; 4 green, 3 red, 1 blue; 5 blue, 2 green
|
||||
Game 91: 15 green, 14 red; 12 red, 16 green, 2 blue; 8 red, 10 green; 1 green, 6 red; 8 green, 12 red
|
||||
Game 92: 4 blue, 4 green, 9 red; 1 blue, 17 green; 1 green; 15 green, 3 blue, 12 red; 11 red, 1 blue, 7 green; 7 blue, 13 red, 8 green
|
||||
Game 93: 10 blue, 12 red; 10 blue, 11 green, 8 red; 1 blue, 11 green, 7 red; 10 blue, 15 red, 5 green; 11 red, 8 green, 9 blue; 10 green, 3 blue
|
||||
Game 94: 1 blue, 2 red; 4 red, 1 green, 5 blue; 3 red, 2 green; 2 green, 2 blue; 1 red, 5 blue, 1 green; 4 blue, 1 red, 2 green
|
||||
Game 95: 1 red, 1 blue, 3 green; 2 green, 6 blue; 1 green, 13 blue, 1 red; 3 green, 15 blue
|
||||
Game 96: 16 blue, 7 green, 5 red; 5 green, 5 blue, 6 red; 3 green, 17 blue, 10 red; 13 blue, 2 red, 1 green
|
||||
Game 97: 12 red; 1 blue, 6 red, 1 green; 9 red, 2 blue, 1 green; 1 green, 2 blue, 1 red; 15 red, 1 blue; 1 blue
|
||||
Game 98: 11 red, 6 blue, 13 green; 4 blue, 2 red, 12 green; 2 blue, 8 green, 10 red
|
||||
Game 99: 2 red, 1 blue; 4 green; 7 green, 1 blue, 1 red; 5 green, 2 red; 1 blue, 2 red, 9 green; 2 green, 3 red
|
||||
Game 100: 7 red, 11 blue; 10 red, 5 blue, 1 green; 7 red, 1 green, 13 blue; 9 red; 9 red, 19 blue; 9 red, 9 blue
|
||||
@ -0,0 +1,157 @@
|
||||
use std::{io, env};
|
||||
|
||||
const RADIX: u32 = 10;
|
||||
|
||||
|
||||
#[derive(Clone, Copy, PartialEq, Eq, Debug)]
|
||||
struct Round {
|
||||
pub red: u32,
|
||||
pub green: u32,
|
||||
pub blue: u32,
|
||||
}
|
||||
|
||||
#[derive(Clone, PartialEq, Eq, Debug)]
|
||||
struct Game {
|
||||
pub id: u32,
|
||||
pub rounds: Vec<Round>,
|
||||
}
|
||||
|
||||
#[derive(Clone, Copy, PartialEq, Eq, Debug)]
|
||||
struct Bag {
|
||||
pub red: u32,
|
||||
pub green: u32,
|
||||
pub blue: u32,
|
||||
}
|
||||
|
||||
fn pull_int_from_str(s: &str) -> u32 {
|
||||
let num_str = s.chars()
|
||||
.filter(|x| x.is_digit(RADIX))
|
||||
.collect::<String>();
|
||||
match u32::from_str_radix(&num_str, RADIX) {
|
||||
Ok(n) => n,
|
||||
Err(e) => { println!("{} => {:?}", num_str, e); 0 }
|
||||
}
|
||||
}
|
||||
|
||||
fn get_value(all: &Vec<&str>, component: &str) -> u32 {
|
||||
if let Some(m) = all.iter().filter(|x| x.contains(component)).next() {
|
||||
pull_int_from_str(m)
|
||||
}
|
||||
else {
|
||||
0
|
||||
}
|
||||
}
|
||||
|
||||
fn get_game_id(s: &str) -> u32 {
|
||||
pull_int_from_str(s)
|
||||
}
|
||||
|
||||
impl Round {
|
||||
pub fn parse(s: &str) -> Self {
|
||||
let components: Vec<&str> = s.split(',').collect();
|
||||
let red = get_value(&components, "red");
|
||||
let blue = get_value(&components, "blue");
|
||||
let green = get_value(&components, "green");
|
||||
Self { red, blue, green }
|
||||
}
|
||||
}
|
||||
|
||||
impl Game {
|
||||
pub fn parse(line: &str) -> Self {
|
||||
let split1 : Vec<&str> = line.split(':').collect();
|
||||
let id = get_game_id(split1[0]);
|
||||
let rounds: Vec<Round> = split1[1].split(';').map(|s| Round::parse(s)).collect();
|
||||
Self { id, rounds }
|
||||
}
|
||||
|
||||
pub fn is_possible(&self, bag: Bag) -> bool {
|
||||
!self.rounds.iter().any(|x| { x.red.gt(&bag.red) | x.blue.gt(&bag.blue) | x.green.gt(&bag.green) })
|
||||
}
|
||||
|
||||
pub fn minimum_set(&self) -> Bag {
|
||||
let red = self.rounds.iter().max_by_key(|x| x.red).unwrap().red;
|
||||
let blue = self.rounds.iter().max_by_key(|x| x.blue).unwrap().blue;
|
||||
let green = self.rounds.iter().max_by_key(|x| x.green).unwrap().green;
|
||||
Bag { red, blue, green }
|
||||
}
|
||||
}
|
||||
|
||||
impl Bag {
|
||||
|
||||
pub fn pow(&self) -> u32 {
|
||||
self.red * self.green * self.blue
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
fn puzzle1(verbose: bool, bag: Bag) -> io::Result<u32> {
|
||||
let lines = io::stdin().lines();
|
||||
let mut sum = 0;
|
||||
|
||||
for l in lines {
|
||||
let line = l?;
|
||||
let g = Game::parse(&line);
|
||||
|
||||
|
||||
if g.is_possible(bag) {
|
||||
sum = sum + g.id;
|
||||
|
||||
if verbose {
|
||||
println!("Y : {:?}", g);
|
||||
}
|
||||
}
|
||||
else {
|
||||
if verbose {
|
||||
println!("N : {:?}", g);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
Ok(sum)
|
||||
}
|
||||
|
||||
fn puzzle2(verbose: bool) -> io::Result<u32> {
|
||||
let lines = io::stdin().lines();
|
||||
let mut sum = 0;
|
||||
|
||||
for l in lines {
|
||||
let line = l?;
|
||||
let game = Game::parse(&line);
|
||||
let bag = game.minimum_set();
|
||||
let pow = bag.pow();
|
||||
|
||||
if verbose {
|
||||
println!("{} : {:?} : {:?}", pow, game, bag);
|
||||
}
|
||||
|
||||
sum = sum + pow;
|
||||
}
|
||||
|
||||
Ok(sum)
|
||||
}
|
||||
|
||||
|
||||
fn get_flag(args: &Vec<String>, flag: &str) -> bool {
|
||||
args.iter().any(|x| x == flag)
|
||||
}
|
||||
|
||||
fn main() -> io::Result<()> {
|
||||
let args: Vec<String> = env::args().collect();
|
||||
let section1 = get_flag(&args, "-1");
|
||||
let section2 = get_flag(&args, "-2");
|
||||
let verbose = get_flag(&args ,"-v");
|
||||
|
||||
if section1 | !section2 {
|
||||
let sum = puzzle1(verbose, Bag{ red: 12, blue: 14, green: 13 })?;
|
||||
println!("Sum: {}", sum);
|
||||
}
|
||||
|
||||
if section2 && !section1 {
|
||||
let sum = puzzle2(verbose)?;
|
||||
println!("Sum: {}", sum);
|
||||
}
|
||||
|
||||
|
||||
Ok(())
|
||||
}
|
||||
|
||||
Loading…
Reference in new issue