blob: 2e0f01d87891b7f9fee28d89d5243f3587386fa1 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
fn p1(input: &str) -> String {
let mut left: Vec<u32> = vec![];
let mut right: Vec<u32> = vec![];
for line in input.lines() {
let mut fields = line.split_whitespace();
let e = "Wrong file format";
left.push(fields.next().expect(e).parse().expect(e));
right.push(fields.next().expect(e).parse().expect(e));
}
left.sort_unstable();
right.sort_unstable();
let mut distance: u32 = 0;
for i in 0..left.len() {
let l = left[i];
let r = right[i];
distance += if l >= r { l - r } else { r - l };
}
distance.to_string()
}
use std::collections::HashMap;
fn p2(input: &str) -> String {
let mut left: Vec<u32> = vec![];
let mut right: HashMap<u32, u32> = HashMap::new();
for line in input.lines() {
let mut fields = line.split_whitespace();
let e = "Wrong file format";
left.push(fields.next().expect(e).parse().expect(e));
let r: u32 = fields.next().expect(e).parse().expect(e);
match right.get(&r) {
None => right.insert(r, 1),
Some(v) => right.insert(r, v + 1),
};
}
let mut distance: u32 = 0;
for l in left {
distance += l * right.get(&l).unwrap_or(&0);
}
distance.to_string()
}
fn main() {
aoc2024::run_day("1", p1, p2);
}
|
