day1/find_2020_factors_2.sh

   1 #!/bin/bash
   2
   3 # read the file straight in for gits and shiggles
   4 declare -a data
   5 read -a data -d $'\0' < input.txt
   6
   7 echo "Got ${#data[*]} records"
   8
   9 for a in $(seq 0 $((${#data[*]}-3))); do
  10     progress=$(($((a * 100)) / ${#data[*]}))
  11     echo -ne "\r${progress}% through"
  12     for b in $(seq $((a+1)) $((${#data[*]}-2))); do
  13         for c in $(seq $((a+2)) $((${#data[*]}-1))); do
  14             if [ $((${data[$a]} + ${data[$b]} + ${data[$c]})) -eq 2020 ]; then
  15                 echo -e "\r100% done          "
  16                 echo "Match found: ${data[$a]} + ${data[$b]} + ${data[$c]} = 2020"
  17                 echo "Multiplied: $((${data[$a]} * ${data[$b]} * ${data[$c]}))"
  18                 exit 0
  19             fi
  20         done
  21     done
  22 done