Jan
/
AoC
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Removed comments

This commit is contained in:
Jan-Bulthuis 2024-12-09 09:06:31 +01:00
parent 65712403ab
commit d18372e05c
1 changed files with 1 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
aoc_2024/src/day9.rs
View File

@ -63,20 +63,16 @@ fn part2(input: &Input) -> usize {
input[i].0 = input[i - 1].0 + input[i - 1].1; input[i].0 = input[i - 1].0 + input[i - 1].1;
} }
let mut min_idx = [1; 10]; let mut min_idx = [1; 10];
// println!("{:?}", &input);
let mut sum = 0; let mut sum = 0;
for r_idx in (0..input.len()).step_by(2).rev() { for r_idx in (0..input.len()).step_by(2).rev() {
let val = r_idx / 2; let val = r_idx / 2;
let count = input[r_idx].2; let count = input[r_idx].2;
// println!("attempt: {:?}", input[r_idx]);
for l_idx in (min_idx[count]..r_idx).step_by(2) { for l_idx in (min_idx[count]..r_idx).step_by(2) {
if input[l_idx].1 >= input[r_idx].2 { if input[l_idx].1 >= input[r_idx].2 {
// print!("{:?}", input[l_idx]);
input[r_idx].0 = input[l_idx].0; input[r_idx].0 = input[l_idx].0;
input[l_idx].1 -= input[r_idx].2; input[l_idx].1 -= input[r_idx].2;
input[l_idx].0 += input[r_idx].2; input[l_idx].0 += input[r_idx].2;
input[l_idx - 1].1 += input[r_idx].2; input[l_idx - 1].1 += input[r_idx].2;
for i in count..10 { for i in count..10 {
if min_idx[i] > min_idx[count] { if min_idx[i] > min_idx[count] {
break; break;
@ -86,15 +82,10 @@ fn part2(input: &Input) -> usize {
} }
} }
} }
// println!(" -> {:?}", input[l_idx]);
break; break;
} }
} }
for i in 0..count { sum += val * (count * input[r_idx].0 + count * (count - 1) / 2);
// println!("{}*{}", (input[r_idx].0 + i), val);
sum += val * (input[r_idx].0 + i);
// input[r_idx].0 += 1;
}
} }
sum sum
} }