This commit is contained in:
2021-12-07 12:00:07 +01:00
parent 8114113a2e
commit 22fa29f09d
2 changed files with 50 additions and 0 deletions

27
07/02.sh Executable file
View File

@@ -0,0 +1,27 @@
#!/bin/bash
read line
positions=( ${line//,/ } )
min_consumption=-1
max_coordinate=-1
consumptions=( 0 )
for position in ${positions[@]}; do
if [ $max_coordinate -eq -1 ] || [ $position -gt $max_coordinate ]; then
max_coordinate=$position
fi
done
for i in $(seq $max_coordinate); do
consumptions+=( $((consumptions[i-1]+i)) )
done
for i in $(seq 0 $max_coordinate); do
curr_consumption=0
for position in ${positions[@]}; do
temp_curr_consumption=$((position-i))
temp_curr_consumption=${temp_curr_consumption#-}
curr_consumption=$((curr_consumption+consumptions[temp_curr_consumption]))
done
if [ $min_consumption -eq -1 ] || [ $curr_consumption -lt $min_consumption ]; then
min_consumption=$curr_consumption
fi
done
echo $min_consumption