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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
use crate::input::Input;
pub fn solve(input: &mut Input) -> Result<u32, String> {
fn is_triangle_possible(n1: u16, n2: u16, n3: u16) -> bool {
let n1 = u32::from(n1);
let n2 = u32::from(n2);
let n3 = u32::from(n3);
n1 + n2 > n3 && n1 + n3 > n2 && n2 + n3 > n1
}
let mut possible_triangles = 0;
let mut v1 = Vec::new();
let mut v2 = Vec::new();
let mut v3 = Vec::new();
for (line_idx, line) in input.text.lines().enumerate() {
let on_error = || format!("Line {}: Invalid input", line_idx + 1);
let mut parts = line.split_ascii_whitespace();
let n1 = parts
.next()
.ok_or_else(on_error)?
.parse::<u16>()
.map_err(|_| on_error())?;
let n2 = parts
.next()
.ok_or_else(on_error)?
.parse::<u16>()
.map_err(|_| on_error())?;
let n3 = parts
.next()
.ok_or_else(on_error)?
.parse::<u16>()
.map_err(|_| on_error())?;
if input.is_part_one() {
if is_triangle_possible(n1, n2, n3) {
possible_triangles += 1;
}
} else {
v1.push(n1);
v2.push(n2);
v3.push(n3);
if v1.len() == 3 {
if is_triangle_possible(v1[0], v1[1], v1[2]) {
possible_triangles += 1;
}
if is_triangle_possible(v2[0], v2[1], v2[2]) {
possible_triangles += 1;
}
if is_triangle_possible(v3[0], v3[1], v3[2]) {
possible_triangles += 1;
}
v1.clear();
v2.clear();
v3.clear();
}
}
}
Ok(possible_triangles)
}
#[test]
pub fn tests() {
use crate::input::{test_part_one, test_part_two};
let real_input = include_str!("day03_input.txt");
test_part_one!(real_input => 1050);
test_part_two!(real_input => 1921);
}