Shikiryu/advent_of_code_2021
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

✨ Finit le jour 7

Browse Source
This commit is contained in:
Clement Desmidt
2021-12-07 10:44:30 +01:00
parent eee724e103
commit f1899b0640
2 changed files with 44 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
day_7/part_1.php Normal file
View File

@@ -0,0 +1,22 @@
<?php
$positions = array_map('intval', explode(',', file_get_contents('./input.txt')));
$min = min($positions);
$max = max($positions);
$lowest_fuel = $max * count($positions);
$best_position = 0;
for ($i = $min; $i <= $max; $i++) {
$fuel_used = 0;
foreach ($positions as $position) {
$fuel_used += abs($position - $i);
}
if ($lowest_fuel > $fuel_used) {
$lowest_fuel = $fuel_used;
$best_position = $i;
}
}
echo sprintf('Best position is %u with %u fuel used.', $best_position, $lowest_fuel);

22
day_7/part_2.php Normal file
View File

@@ -0,0 +1,22 @@
<?php
$positions = array_map('intval', explode(',', file_get_contents('./input.txt')));
$min = min($positions);
$max = max($positions);
$lowest_fuel = $max * array_sum(range(1, $max));
$best_position = 0;
for ($i = $min; $i <= $max; $i++) {
$fuel_used = 0;
foreach ($positions as $position) {
$fuel_used += array_sum(range(1, abs($position - $i)));
}
if ($lowest_fuel > $fuel_used) {
$lowest_fuel = $fuel_used;
$best_position = $i;
}
}
echo sprintf('Best position is %u with %u fuel used.', $best_position, $lowest_fuel);