blob: ac7e14ca5bdc06e479f9d43055aac88b78a9b0e8 (
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
50
51
52
53
54
55
56
57
58
59
60
61
62
|
pub fn part1() -> anyhow::Result<i64> {
const WINDOW: usize = 25;
let list = crate::util::read_ints("data/9.txt")?;
for i in 0..(list.len() - WINDOW) {
let set = &list[i..i + WINDOW];
let n = list[i + WINDOW];
if !valid(set, n) {
return Ok(n);
}
}
Err(anyhow::anyhow!("failed to find invalid number"))
}
pub fn part2() -> anyhow::Result<i64> {
const WINDOW: usize = 25;
let list = crate::util::read_ints("data/9.txt")?;
let mut invalid = None;
for i in 0..(list.len() - WINDOW) {
let set = &list[i..i + WINDOW];
let n = list[i + WINDOW];
if !valid(set, n) {
invalid = Some(n);
}
}
if invalid.is_none() {
return Err(anyhow::anyhow!("failed to find invalid number"));
}
let invalid = invalid.unwrap();
for i in 0..list.len() {
for j in i..list.len() {
let seq = &list[i..=j];
if invalid == seq.iter().sum() {
return Ok(seq.iter().copied().min().unwrap()
+ seq.iter().copied().max().unwrap());
}
}
}
Err(anyhow::anyhow!(
"failed to find sequence summing to invalid number"
))
}
fn valid(set: &[i64], n: i64) -> bool {
for i in 0..set.len() {
for j in 0..set.len() {
if i == j {
continue;
}
let i = set[i];
let j = set[j];
if i + j == n {
return true;
}
}
}
false
}
|