Added Day 7 Part 2
This commit is contained in:
parent
79e5832e94
commit
821f193598
|
@ -22,7 +22,7 @@ fn compute_cost(crabs: &[i64], mid: i64) -> i64 {
|
||||||
for &crab in crabs {
|
for &crab in crabs {
|
||||||
let distance = (crab - mid).abs();
|
let distance = (crab - mid).abs();
|
||||||
|
|
||||||
cost += distance;
|
cost += distance * (distance + 1) / 2;
|
||||||
}
|
}
|
||||||
cost
|
cost
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in New Issue