From 973ca9090337d17207e341b70119963022e2ddc9 Mon Sep 17 00:00:00 2001 From: Christian Segundo Date: Mon, 2 Dec 2024 09:30:01 +0100 Subject: add day 2 --- 1-input.txt | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1.sh | 64 ++++ 1/1.sh | 64 ---- 1/input.txt | 1000 ----------------------------------------------------------- 2-input.txt | 1000 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2.lua | 72 +++++ 6 files changed, 2136 insertions(+), 1064 deletions(-) create mode 100644 1-input.txt create mode 100644 1.sh delete mode 100644 1/1.sh delete mode 100644 1/input.txt create mode 100644 2-input.txt create mode 100644 2.lua diff --git a/1-input.txt b/1-input.txt new file mode 100644 index 0000000..fe669c4 --- /dev/null +++ b/1-input.txt @@ -0,0 +1,1000 @@ +56208 95668 +52621 74203 +95252 33335 +79799 26047 +88005 37435 +61887 93836 +48454 95821 +62543 40154 +68631 73255 +76702 79056 +70838 34466 +18680 46550 +51787 55754 +37646 48228 +85603 29306 +37768 75105 +90135 21612 +35469 74470 +21245 49622 +18699 49193 +21078 61415 +10873 95775 +91781 60483 +56840 42667 +81094 12954 +71762 61434 +64670 22232 +33536 77827 +24607 75889 +37829 78341 +36203 82413 +31747 95700 +22170 79056 +28403 89045 +82265 37081 +10713 74405 +76191 43205 +99737 87526 +75120 72550 +82607 40971 +81396 47693 +11533 39908 +21138 40655 +97567 42427 +11179 89506 +19548 50064 +43080 93836 +90155 37743 +21664 58398 +90621 89990 +52392 94519 +82246 62358 +14857 73475 +56878 69951 +48921 56211 +49545 83117 +84329 12955 +71390 48442 +27461 28450 +94969 86731 +32344 14652 +89304 37435 +61343 61730 +38097 85797 +21480 31806 +79330 58398 +29803 73475 +83903 58398 +82961 37081 +19048 16800 +46338 45021 +65120 97811 +94574 18471 +43129 37435 +80135 20553 +13860 30053 +23228 37081 +75373 99812 +72438 43358 +62029 81330 +46550 11995 +86921 92694 +34790 20959 +98862 85030 +82648 53872 +23156 43559 +86507 43025 +78535 78226 +86410 58158 +23699 18312 +43083 25346 +69925 11280 +93761 82246 +31314 38097 +31775 47098 +50720 24867 +59647 66769 +95275 17550 +12756 82744 +93464 99949 +50801 55400 +12063 60335 +10930 12955 +96820 63957 +51672 40727 +35874 40727 +23608 79584 +94056 80438 +46387 50916 +34304 37081 +83311 93836 +25295 43512 +17263 63763 +70673 30357 +68716 11280 +52238 27269 +99670 49467 +50516 93196 +84006 78719 +61795 33177 +43228 87640 +77557 99949 +98130 64716 +96939 61786 +95849 79056 +16209 89990 +65420 44437 +94486 11280 +66223 99949 +43524 86363 +62859 61786 +90225 84321 +88954 98335 +75285 17907 +38457 73475 +42857 24650 +10995 32077 +91376 57464 +77255 90595 +89361 86284 +59270 46550 +71756 57794 +87966 17022 +58398 55419 +96091 37435 +17150 87526 +39389 12196 +76990 67087 +61924 34998 +95291 73475 +50147 84321 +53391 84401 +36506 93836 +52291 27344 +12731 50538 +60534 89078 +79539 10368 +56787 99949 +54143 40727 +98095 75373 +30744 52795 +12926 38097 +51613 50801 +36198 65515 +28401 27065 +56046 78440 +70329 71912 +95114 36977 +60740 47082 +56549 11280 +57725 26874 +56639 89045 +79567 29741 +94022 76570 +96358 90832 +12302 95795 +76023 82246 +15612 97271 +17185 90595 +46709 45432 +13154 46550 +88519 43458 +32560 90478 +65035 71620 +92462 61237 +69416 79584 +35688 21793 +28438 39240 +82325 27813 +78531 84321 +24899 36148 +85012 89990 +23508 67634 +66264 60161 +66503 38477 +15986 91668 +79146 63922 +37435 85030 +62752 85977 +26512 81606 +40841 82246 +46251 73475 +34026 19249 +50440 41947 +76774 11280 +22007 60880 +94909 87526 +58404 84321 +75320 18175 +76222 89990 +91724 15431 +48733 37574 +36629 12879 +58515 21379 +12471 45395 +37709 79056 +14932 47109 +98634 80670 +97279 38097 +96785 84321 +12591 89556 +36934 61786 +41593 32076 +78262 38097 +60695 50941 +79770 93836 +41948 58398 +84058 63922 +35466 34206 +99842 86919 +57631 53042 +22167 33022 +61786 68147 +69070 89045 +30553 48228 +96972 46550 +49251 79584 +50994 75840 +91178 59794 +29903 18646 +92270 63922 +50470 19887 +68328 87526 +87788 29501 +56579 59667 +23154 37081 +29012 69142 +24751 89990 +12191 38097 +14613 62616 +88157 75476 +78319 74115 +57573 37081 +49634 88296 +80779 23920 +58363 45944 +38626 23891 +44119 43477 +87012 92308 +94285 19887 +47957 58398 +98671 73475 +80957 90536 +75724 97254 +55207 34449 +26929 46570 +88177 67524 +42538 87526 +60062 34610 +31875 89453 +84401 51230 +30370 37435 +77609 26508 +54400 89045 +16998 76877 +53993 49621 +80345 11280 +33089 83000 +59754 54338 +10070 58398 +79056 47218 +38998 94596 +78946 93836 +17022 58398 +26488 96876 +29505 48228 +87585 84630 +11881 50840 +34065 89196 +92780 57959 +84213 19887 +89873 64164 +88432 76456 +27932 48228 +75295 51234 +87532 48228 +89045 79056 +90024 40848 +83717 70022 +44095 35548 +61389 31672 +45153 80712 +53642 46743 +79895 27572 +62353 63922 +31718 43553 +47638 16679 +68079 37435 +99980 82246 +28989 53198 +55315 72011 +39285 57048 +63939 79056 +79274 44485 +67372 46550 +37081 89990 +90006 46550 +78226 14583 +49740 39212 +57801 58398 +99700 89990 +20514 78226 +74207 90650 +30895 37435 +45690 48228 +59599 95569 +36570 43919 +27098 46550 +23232 58398 +64885 62096 +85030 17022 +91242 68818 +32735 79056 +84321 35330 +15556 73475 +65535 20996 +46287 47868 +72870 88715 +26102 28963 +53627 60988 +24886 17144 +96189 76191 +24759 45636 +98950 93836 +47061 90595 +74001 11280 +91701 50701 +35581 79056 +55474 50020 +39955 95451 +16183 78226 +76584 61285 +22474 97165 +23396 37435 +71483 50801 +94355 26883 +16187 82246 +48892 19971 +78206 44272 +90897 53164 +60606 54389 +15976 30489 +64132 87526 +30030 56758 +58524 78226 +37832 38097 +78244 99949 +10124 28222 +45015 95384 +98771 10124 +69753 82069 +71588 56590 +39250 55040 +60302 75373 +44720 75373 +49715 89857 +17921 63358 +20595 41212 +71304 86278 +52931 42672 +12734 79056 +96838 51840 +69950 91553 +20134 46460 +44631 57523 +21834 82246 +87705 67785 +67003 90674 +57615 46550 +24713 27095 +92252 37081 +69531 40818 +95550 98970 +69979 52208 +86183 56378 +97271 66222 +34116 56073 +61862 26938 +69230 60312 +39386 73475 +91297 27731 +91115 71904 +65373 32930 +22264 84534 +42510 24914 +31022 11750 +79868 79584 +52225 11280 +81993 22693 +90622 29200 +10788 36850 +19596 74840 +18745 89990 +95360 48049 +37314 40727 +43291 88941 +16658 42023 +42096 91462 +35810 67282 +60361 64835 +92458 79056 +75435 68039 +28125 44179 +59855 53140 +77935 17022 +54641 63922 +38395 79056 +57487 60560 +28437 42839 +70988 11280 +71731 44391 +71274 97823 +26290 50801 +44854 28186 +48594 90871 +77287 73475 +65614 84401 +15083 12542 +46738 84321 +97269 92183 +70388 79584 +43702 50801 +68959 40727 +85936 67896 +66276 61786 +46788 79046 +75138 51794 +67218 16350 +84121 37435 +85923 46550 +27696 64738 +33242 97663 +53268 90595 +74163 13720 +35519 37435 +95673 76504 +75926 50898 +31828 46367 +13255 34762 +91251 19661 +35165 60459 +89359 57486 +56104 68802 +23120 10446 +27928 94429 +13036 87135 +68217 89045 +90595 77093 +64564 19604 +20580 38456 +95473 99949 +23762 19970 +94918 49478 +95915 73475 +43165 21655 +28604 10124 +77991 89045 +69168 12955 +67281 36803 +63168 34514 +54261 92874 +43629 11280 +58472 56533 +87513 85394 +78278 38097 +27186 53704 +12183 15651 +85071 34888 +74115 71810 +38589 42387 +59858 58282 +81623 50530 +18220 40720 +80203 37435 +25112 95576 +27487 51328 +52735 36378 +57441 83458 +16583 74359 +68008 88649 +93205 93836 +29428 76277 +63669 73090 +27809 91190 +71814 87028 +36345 69002 +19141 71868 +85043 10124 +35017 38242 +72320 53921 +66740 17022 +28399 78733 +22592 81140 +30299 45195 +34919 40727 +19792 89045 +25687 93836 +83082 90916 +40314 82874 +80873 63922 +21542 11066 +55959 94833 +77334 37081 +19353 21529 +19186 73475 +34259 95072 +13064 74519 +41193 49662 +55457 72223 +16381 65670 +50435 19770 +50032 50801 +49806 46550 +18336 37435 +13333 90595 +90334 19267 +60180 82246 +93184 62302 +74440 26507 +63011 87526 +40458 91304 +23721 57800 +63922 17206 +95151 38097 +51880 98112 +20539 54229 +93904 62420 +72851 46550 +42399 61786 +99078 63519 +12254 84321 +10577 44243 +46056 37435 +51235 39472 +50954 12660 +77199 56517 +18283 63922 +52859 87526 +15246 98536 +93836 97622 +49522 88978 +73549 40727 +31118 75373 +51627 61786 +89566 93643 +23542 37435 +54992 11280 +24990 37435 +33159 19657 +53499 17022 +84995 72286 +45818 50732 +41169 14636 +40120 26973 +64286 84321 +63432 30593 +99949 24130 +61077 17022 +36433 82246 +54816 59964 +85544 84321 +60397 52196 +76341 37081 +31479 79027 +16260 17420 +96337 10124 +65067 62284 +26483 44801 +96326 17022 +14058 54149 +13393 65898 +65901 53423 +38500 57276 +20118 79584 +44353 40727 +47498 49739 +93041 47833 +46970 46550 +33688 75373 +68223 90514 +87884 94553 +65159 37435 +58329 74006 +42199 37350 +76135 20844 +46639 93433 +65739 49055 +43290 40727 +31619 86698 +77506 86616 +65377 56317 +31884 84321 +52311 81238 +99796 93836 +51116 95658 +41167 73020 +16379 18876 +12306 97271 +31299 48015 +73188 70147 +11052 42268 +65938 89990 +26961 98705 +95494 58398 +59265 23555 +87502 32132 +70660 84797 +12091 89045 +41613 26719 +68419 20739 +26943 58398 +89349 89990 +16651 17022 +95467 28221 +89990 98021 +85616 86929 +16479 51259 +76664 83454 +78928 74941 +31423 45590 +93437 82778 +85851 52691 +76954 15659 +16646 74584 +48296 46550 +77084 70921 +27964 99119 +41032 78157 +32094 82246 +29499 49175 +79737 13077 +25423 68557 +12219 58628 +70282 29077 +87976 11280 +57871 43034 +81209 58398 +56626 45328 +29128 28793 +14975 38794 +58884 36392 +24278 46550 +77033 27547 +74285 73475 +10130 32903 +34728 11456 +40336 17022 +62399 45936 +95138 53688 +12955 16609 +74887 93836 +18948 93836 +28427 26898 +67749 80949 +94522 17022 +76210 82892 +78717 36081 +13088 80671 +80352 18670 +68720 41082 +62146 69651 +39371 84952 +41619 27315 +90093 58398 +32716 45626 +11280 27624 +22129 94534 +24812 10124 +43238 86431 +35791 97662 +13162 53170 +57534 15678 +66069 63618 +49841 11541 +23345 38097 +36649 79056 +37193 76443 +18519 64707 +34081 61786 +47018 75935 +30452 48882 +12559 58817 +32825 91051 +16051 19974 +80171 17022 +19374 54710 +57295 84738 +81314 38097 +33479 49965 +38611 79056 +63785 49754 +18774 70415 +98510 72330 +85801 73475 +10744 17022 +15097 11280 +52514 37435 +86860 96099 +27804 22005 +62601 79155 +86020 70452 +26991 15399 +98690 69989 +18491 79768 +85009 79056 +11329 20212 +10782 70405 +85026 40727 +26888 34001 +36315 42445 +49098 37435 +59474 38097 +86676 41947 +55178 84321 +53985 87526 +65575 47299 +57292 82817 +24657 37081 +82204 10439 +82639 73475 +81107 74139 +89946 97271 +93306 41394 +62863 46550 +48547 86956 +12374 55301 +81681 95539 +94195 84321 +15303 24017 +36395 93928 +28572 10804 +62931 45406 +33902 88845 +25697 83483 +86956 51476 +73957 55123 +83525 29803 +16581 19887 +96012 90129 +14067 40727 +66384 38351 +43782 75373 +53517 29489 +17126 71797 +10854 68046 +68594 89990 +89786 17022 +81737 11280 +71138 84321 +77457 62041 +99540 54740 +15369 87693 +73475 39716 +35348 99949 +67944 97271 +91345 20757 +48703 99901 +56450 84321 +75169 70680 +27015 45299 +34175 85030 +21184 64377 +95716 97271 +25738 70254 +79049 75062 +54904 68773 +12813 47161 +95857 74505 +17456 87526 +24008 30203 +92925 17022 +17008 98227 +53399 13325 +84080 49498 +23522 62070 +80392 37081 +67497 89518 +31797 46550 +67380 29610 +29237 47817 +32106 13477 +17711 61786 +19802 35480 +46456 37081 +17560 67389 +59598 64837 +30808 10592 +78213 86193 +34411 89045 +22714 61786 +88368 79584 +49172 37435 +28106 30525 +34595 65269 +67363 90595 +50389 33649 +57932 74115 +85665 15566 +68846 84257 +37420 75483 +70969 85030 +53989 74115 +30509 81520 +92232 63922 +12314 64612 +59372 76983 +31019 75373 +28072 58019 +51728 67527 +82597 36949 +66512 46706 +89805 89043 +13220 72753 +19121 31313 +27852 89644 +29411 97271 +10756 88672 +60773 82080 +81746 11688 +90653 23550 +59400 14905 +97489 44079 +20132 40678 +82210 43722 +90436 80985 +92889 18182 +40727 19573 +76922 17022 +27554 78420 +47592 87324 +78580 75728 +91390 63922 +82409 80324 +60005 53958 +46353 90334 +89672 26377 +52436 11280 +71495 41947 +59787 93836 +13621 79584 +16093 31156 +11603 51436 +31593 12955 +70829 89990 +61100 96353 +71072 61786 +33450 17022 +65493 48359 +51250 44884 +49691 61786 +41947 61786 +60973 93836 +44926 87954 +90989 35723 +98883 30386 +83974 67713 +86576 17323 +32534 77745 +57475 32708 +86499 43190 +26325 71687 +16737 58398 +88460 17022 +10798 61963 +59899 54790 +84722 56390 +38117 75766 +12595 97271 +23267 78757 +70504 97271 +44104 63922 +22950 85030 +66137 84321 +18407 99949 +37598 61786 +28201 24323 +19404 79868 +53725 33781 +56941 41947 +88231 83925 +30916 73475 +81019 46011 +91386 23123 +29455 79332 +32603 42378 +61578 46922 +67431 12955 +85884 15692 +40799 89045 +27326 97271 +79681 11280 +35614 38097 +99407 54190 +30288 10124 +59805 66109 +27031 12955 +51952 46550 +63420 17022 +96282 17307 +45123 17022 +95858 32553 +85339 98702 +19887 81650 +20177 66465 +92548 84663 +28915 38097 +48995 58398 +32153 97259 +14697 55843 +15115 31921 +97258 21175 +11833 75150 +20476 37081 +57780 87869 +20868 16813 +55154 72786 +51855 79056 +58551 94071 +32367 60493 +70926 16754 +95196 94004 +30949 32933 +93955 10128 +14553 61786 +67116 11579 +34377 85680 +69983 79584 +92220 38097 +69116 11280 +83291 10124 +63499 30127 +48167 97271 +70014 13990 +40226 78226 +71699 12411 +40455 75750 +74381 11343 +88846 74967 +17219 79739 +78747 30775 +98201 18354 +54571 68841 +85738 49837 +17375 10897 +44862 46550 +15932 11030 +79584 17022 +77641 58398 +54882 38097 +87246 75159 +33635 41878 +75249 60331 +46712 55151 +48228 91967 +17264 39458 +58907 86956 +62693 87904 +72122 43222 +70553 73934 +43027 90334 +69420 97905 +91527 10124 +34146 96995 +77998 88728 +80279 91008 +35125 77608 +33786 63922 +82027 38917 +10855 49903 +66407 38097 +50926 49360 +73591 97271 +97759 84321 +82742 49137 +16002 57753 +53455 38875 +66703 40727 +76244 92842 +87526 49664 +92147 87526 diff --git a/1.sh b/1.sh new file mode 100644 index 0000000..97fcd9c --- /dev/null +++ b/1.sh @@ -0,0 +1,64 @@ +#!/usr/bin/env bash + +function smallest { + local -n arr=$1 + smallest=${arr[0]} + for i in "${!arr[@]}"; do + [[ -n ${arr[i]} ]] || continue + [[ ${arr[i]} -lt $smallest ]] && smallest=${arr[i]} + done + echo "$smallest" +} + +function delete_a { + local value=$1 deleted=false new_arr=() + local -n arr=$2 + for i in "${arr[@]}"; do + [[ $deleted == true ]] && new_arr+=($i) && continue + [[ $i -ne $value ]] && new_arr+=($i) && continue + deleted=true + done + echo "${new_arr[@]}" +} + +function occurences { + local value=$1 count=0 + local -n arr=$2 + for i in "${arr[@]}"; do + [[ $i -eq $value ]] && count=$((count + 1)) + done + echo "$count" +} + +one=() +two=() +total_distance=0 +total_count=0 + +while read -r line; do + one+=("${line%% *}") + two+=("${line##* }") +done <./1-input.txt + +for i in $(seq 0 $((${#one[@]} - 1))); do + n="${one[i]}" + total_count=$((total_count + n * $(occurences "$n" two))) +done + +for i in $(seq 1 ${#one[@]}); do + smallest_one=$(smallest one) + smallest_two=$(smallest two) + one=($(delete_a $smallest_one one)) + two=($(delete_a $smallest_two two)) + distance=$((smallest_one - smallest_two)) + if [[ $distance -lt 0 ]]; then + distance=$((distance * -1)) + fi + total_distance=$((total_distance + distance)) +done + +echo "puzzle 1: $total_distance" +echo "puzzle 2: $total_count" + +# puzzle 1: 2285373 +# puzzle 2: 21142653 diff --git a/1/1.sh b/1/1.sh deleted file mode 100644 index a9ca200..0000000 --- a/1/1.sh +++ /dev/null @@ -1,64 +0,0 @@ -#!/usr/bin/env bash - -function smallest { - local -n arr=$1 - smallest=${arr[0]} - for i in "${!arr[@]}"; do - [[ -n ${arr[i]} ]] || continue - [[ ${arr[i]} -lt $smallest ]] && smallest=${arr[i]} - done - echo "$smallest" -} - -function delete_a { - local value=$1 deleted=false new_arr=() - local -n arr=$2 - for i in "${arr[@]}"; do - [[ $deleted == true ]] && new_arr+=($i) && continue - [[ $i -ne $value ]] && new_arr+=($i) && continue - deleted=true - done - echo "${new_arr[@]}" -} - -function occurences { - local value=$1 count=0 - local -n arr=$2 - for i in "${arr[@]}"; do - [[ $i -eq $value ]] && count=$((count + 1)) - done - echo "$count" -} - -one=() -two=() -total_distance=0 -total_count=0 - -while read -r line; do - one+=("${line%% *}") - two+=("${line##* }") -done <./input.txt - -for i in $(seq 0 $((${#one[@]} - 1))); do - n="${one[i]}" - total_count=$((total_count + n * $(occurences "$n" two))) -done - -for i in $(seq 1 ${#one[@]}); do - smallest_one=$(smallest one) - smallest_two=$(smallest two) - one=($(delete_a $smallest_one one)) - two=($(delete_a $smallest_two two)) - distance=$((smallest_one - smallest_two)) - if [[ $distance -lt 0 ]]; then - distance=$((distance * -1)) - fi - total_distance=$((total_distance + distance)) -done - -echo "puzzle 1: $total_distance" -echo "puzzle 2: $total_count" - -# puzzle 1: 2285373 -# puzzle 2: 21142653 diff --git a/1/input.txt b/1/input.txt deleted file mode 100644 index fe669c4..0000000 --- a/1/input.txt +++ /dev/null @@ -1,1000 +0,0 @@ -56208 95668 -52621 74203 -95252 33335 -79799 26047 -88005 37435 -61887 93836 -48454 95821 -62543 40154 -68631 73255 -76702 79056 -70838 34466 -18680 46550 -51787 55754 -37646 48228 -85603 29306 -37768 75105 -90135 21612 -35469 74470 -21245 49622 -18699 49193 -21078 61415 -10873 95775 -91781 60483 -56840 42667 -81094 12954 -71762 61434 -64670 22232 -33536 77827 -24607 75889 -37829 78341 -36203 82413 -31747 95700 -22170 79056 -28403 89045 -82265 37081 -10713 74405 -76191 43205 -99737 87526 -75120 72550 -82607 40971 -81396 47693 -11533 39908 -21138 40655 -97567 42427 -11179 89506 -19548 50064 -43080 93836 -90155 37743 -21664 58398 -90621 89990 -52392 94519 -82246 62358 -14857 73475 -56878 69951 -48921 56211 -49545 83117 -84329 12955 -71390 48442 -27461 28450 -94969 86731 -32344 14652 -89304 37435 -61343 61730 -38097 85797 -21480 31806 -79330 58398 -29803 73475 -83903 58398 -82961 37081 -19048 16800 -46338 45021 -65120 97811 -94574 18471 -43129 37435 -80135 20553 -13860 30053 -23228 37081 -75373 99812 -72438 43358 -62029 81330 -46550 11995 -86921 92694 -34790 20959 -98862 85030 -82648 53872 -23156 43559 -86507 43025 -78535 78226 -86410 58158 -23699 18312 -43083 25346 -69925 11280 -93761 82246 -31314 38097 -31775 47098 -50720 24867 -59647 66769 -95275 17550 -12756 82744 -93464 99949 -50801 55400 -12063 60335 -10930 12955 -96820 63957 -51672 40727 -35874 40727 -23608 79584 -94056 80438 -46387 50916 -34304 37081 -83311 93836 -25295 43512 -17263 63763 -70673 30357 -68716 11280 -52238 27269 -99670 49467 -50516 93196 -84006 78719 -61795 33177 -43228 87640 -77557 99949 -98130 64716 -96939 61786 -95849 79056 -16209 89990 -65420 44437 -94486 11280 -66223 99949 -43524 86363 -62859 61786 -90225 84321 -88954 98335 -75285 17907 -38457 73475 -42857 24650 -10995 32077 -91376 57464 -77255 90595 -89361 86284 -59270 46550 -71756 57794 -87966 17022 -58398 55419 -96091 37435 -17150 87526 -39389 12196 -76990 67087 -61924 34998 -95291 73475 -50147 84321 -53391 84401 -36506 93836 -52291 27344 -12731 50538 -60534 89078 -79539 10368 -56787 99949 -54143 40727 -98095 75373 -30744 52795 -12926 38097 -51613 50801 -36198 65515 -28401 27065 -56046 78440 -70329 71912 -95114 36977 -60740 47082 -56549 11280 -57725 26874 -56639 89045 -79567 29741 -94022 76570 -96358 90832 -12302 95795 -76023 82246 -15612 97271 -17185 90595 -46709 45432 -13154 46550 -88519 43458 -32560 90478 -65035 71620 -92462 61237 -69416 79584 -35688 21793 -28438 39240 -82325 27813 -78531 84321 -24899 36148 -85012 89990 -23508 67634 -66264 60161 -66503 38477 -15986 91668 -79146 63922 -37435 85030 -62752 85977 -26512 81606 -40841 82246 -46251 73475 -34026 19249 -50440 41947 -76774 11280 -22007 60880 -94909 87526 -58404 84321 -75320 18175 -76222 89990 -91724 15431 -48733 37574 -36629 12879 -58515 21379 -12471 45395 -37709 79056 -14932 47109 -98634 80670 -97279 38097 -96785 84321 -12591 89556 -36934 61786 -41593 32076 -78262 38097 -60695 50941 -79770 93836 -41948 58398 -84058 63922 -35466 34206 -99842 86919 -57631 53042 -22167 33022 -61786 68147 -69070 89045 -30553 48228 -96972 46550 -49251 79584 -50994 75840 -91178 59794 -29903 18646 -92270 63922 -50470 19887 -68328 87526 -87788 29501 -56579 59667 -23154 37081 -29012 69142 -24751 89990 -12191 38097 -14613 62616 -88157 75476 -78319 74115 -57573 37081 -49634 88296 -80779 23920 -58363 45944 -38626 23891 -44119 43477 -87012 92308 -94285 19887 -47957 58398 -98671 73475 -80957 90536 -75724 97254 -55207 34449 -26929 46570 -88177 67524 -42538 87526 -60062 34610 -31875 89453 -84401 51230 -30370 37435 -77609 26508 -54400 89045 -16998 76877 -53993 49621 -80345 11280 -33089 83000 -59754 54338 -10070 58398 -79056 47218 -38998 94596 -78946 93836 -17022 58398 -26488 96876 -29505 48228 -87585 84630 -11881 50840 -34065 89196 -92780 57959 -84213 19887 -89873 64164 -88432 76456 -27932 48228 -75295 51234 -87532 48228 -89045 79056 -90024 40848 -83717 70022 -44095 35548 -61389 31672 -45153 80712 -53642 46743 -79895 27572 -62353 63922 -31718 43553 -47638 16679 -68079 37435 -99980 82246 -28989 53198 -55315 72011 -39285 57048 -63939 79056 -79274 44485 -67372 46550 -37081 89990 -90006 46550 -78226 14583 -49740 39212 -57801 58398 -99700 89990 -20514 78226 -74207 90650 -30895 37435 -45690 48228 -59599 95569 -36570 43919 -27098 46550 -23232 58398 -64885 62096 -85030 17022 -91242 68818 -32735 79056 -84321 35330 -15556 73475 -65535 20996 -46287 47868 -72870 88715 -26102 28963 -53627 60988 -24886 17144 -96189 76191 -24759 45636 -98950 93836 -47061 90595 -74001 11280 -91701 50701 -35581 79056 -55474 50020 -39955 95451 -16183 78226 -76584 61285 -22474 97165 -23396 37435 -71483 50801 -94355 26883 -16187 82246 -48892 19971 -78206 44272 -90897 53164 -60606 54389 -15976 30489 -64132 87526 -30030 56758 -58524 78226 -37832 38097 -78244 99949 -10124 28222 -45015 95384 -98771 10124 -69753 82069 -71588 56590 -39250 55040 -60302 75373 -44720 75373 -49715 89857 -17921 63358 -20595 41212 -71304 86278 -52931 42672 -12734 79056 -96838 51840 -69950 91553 -20134 46460 -44631 57523 -21834 82246 -87705 67785 -67003 90674 -57615 46550 -24713 27095 -92252 37081 -69531 40818 -95550 98970 -69979 52208 -86183 56378 -97271 66222 -34116 56073 -61862 26938 -69230 60312 -39386 73475 -91297 27731 -91115 71904 -65373 32930 -22264 84534 -42510 24914 -31022 11750 -79868 79584 -52225 11280 -81993 22693 -90622 29200 -10788 36850 -19596 74840 -18745 89990 -95360 48049 -37314 40727 -43291 88941 -16658 42023 -42096 91462 -35810 67282 -60361 64835 -92458 79056 -75435 68039 -28125 44179 -59855 53140 -77935 17022 -54641 63922 -38395 79056 -57487 60560 -28437 42839 -70988 11280 -71731 44391 -71274 97823 -26290 50801 -44854 28186 -48594 90871 -77287 73475 -65614 84401 -15083 12542 -46738 84321 -97269 92183 -70388 79584 -43702 50801 -68959 40727 -85936 67896 -66276 61786 -46788 79046 -75138 51794 -67218 16350 -84121 37435 -85923 46550 -27696 64738 -33242 97663 -53268 90595 -74163 13720 -35519 37435 -95673 76504 -75926 50898 -31828 46367 -13255 34762 -91251 19661 -35165 60459 -89359 57486 -56104 68802 -23120 10446 -27928 94429 -13036 87135 -68217 89045 -90595 77093 -64564 19604 -20580 38456 -95473 99949 -23762 19970 -94918 49478 -95915 73475 -43165 21655 -28604 10124 -77991 89045 -69168 12955 -67281 36803 -63168 34514 -54261 92874 -43629 11280 -58472 56533 -87513 85394 -78278 38097 -27186 53704 -12183 15651 -85071 34888 -74115 71810 -38589 42387 -59858 58282 -81623 50530 -18220 40720 -80203 37435 -25112 95576 -27487 51328 -52735 36378 -57441 83458 -16583 74359 -68008 88649 -93205 93836 -29428 76277 -63669 73090 -27809 91190 -71814 87028 -36345 69002 -19141 71868 -85043 10124 -35017 38242 -72320 53921 -66740 17022 -28399 78733 -22592 81140 -30299 45195 -34919 40727 -19792 89045 -25687 93836 -83082 90916 -40314 82874 -80873 63922 -21542 11066 -55959 94833 -77334 37081 -19353 21529 -19186 73475 -34259 95072 -13064 74519 -41193 49662 -55457 72223 -16381 65670 -50435 19770 -50032 50801 -49806 46550 -18336 37435 -13333 90595 -90334 19267 -60180 82246 -93184 62302 -74440 26507 -63011 87526 -40458 91304 -23721 57800 -63922 17206 -95151 38097 -51880 98112 -20539 54229 -93904 62420 -72851 46550 -42399 61786 -99078 63519 -12254 84321 -10577 44243 -46056 37435 -51235 39472 -50954 12660 -77199 56517 -18283 63922 -52859 87526 -15246 98536 -93836 97622 -49522 88978 -73549 40727 -31118 75373 -51627 61786 -89566 93643 -23542 37435 -54992 11280 -24990 37435 -33159 19657 -53499 17022 -84995 72286 -45818 50732 -41169 14636 -40120 26973 -64286 84321 -63432 30593 -99949 24130 -61077 17022 -36433 82246 -54816 59964 -85544 84321 -60397 52196 -76341 37081 -31479 79027 -16260 17420 -96337 10124 -65067 62284 -26483 44801 -96326 17022 -14058 54149 -13393 65898 -65901 53423 -38500 57276 -20118 79584 -44353 40727 -47498 49739 -93041 47833 -46970 46550 -33688 75373 -68223 90514 -87884 94553 -65159 37435 -58329 74006 -42199 37350 -76135 20844 -46639 93433 -65739 49055 -43290 40727 -31619 86698 -77506 86616 -65377 56317 -31884 84321 -52311 81238 -99796 93836 -51116 95658 -41167 73020 -16379 18876 -12306 97271 -31299 48015 -73188 70147 -11052 42268 -65938 89990 -26961 98705 -95494 58398 -59265 23555 -87502 32132 -70660 84797 -12091 89045 -41613 26719 -68419 20739 -26943 58398 -89349 89990 -16651 17022 -95467 28221 -89990 98021 -85616 86929 -16479 51259 -76664 83454 -78928 74941 -31423 45590 -93437 82778 -85851 52691 -76954 15659 -16646 74584 -48296 46550 -77084 70921 -27964 99119 -41032 78157 -32094 82246 -29499 49175 -79737 13077 -25423 68557 -12219 58628 -70282 29077 -87976 11280 -57871 43034 -81209 58398 -56626 45328 -29128 28793 -14975 38794 -58884 36392 -24278 46550 -77033 27547 -74285 73475 -10130 32903 -34728 11456 -40336 17022 -62399 45936 -95138 53688 -12955 16609 -74887 93836 -18948 93836 -28427 26898 -67749 80949 -94522 17022 -76210 82892 -78717 36081 -13088 80671 -80352 18670 -68720 41082 -62146 69651 -39371 84952 -41619 27315 -90093 58398 -32716 45626 -11280 27624 -22129 94534 -24812 10124 -43238 86431 -35791 97662 -13162 53170 -57534 15678 -66069 63618 -49841 11541 -23345 38097 -36649 79056 -37193 76443 -18519 64707 -34081 61786 -47018 75935 -30452 48882 -12559 58817 -32825 91051 -16051 19974 -80171 17022 -19374 54710 -57295 84738 -81314 38097 -33479 49965 -38611 79056 -63785 49754 -18774 70415 -98510 72330 -85801 73475 -10744 17022 -15097 11280 -52514 37435 -86860 96099 -27804 22005 -62601 79155 -86020 70452 -26991 15399 -98690 69989 -18491 79768 -85009 79056 -11329 20212 -10782 70405 -85026 40727 -26888 34001 -36315 42445 -49098 37435 -59474 38097 -86676 41947 -55178 84321 -53985 87526 -65575 47299 -57292 82817 -24657 37081 -82204 10439 -82639 73475 -81107 74139 -89946 97271 -93306 41394 -62863 46550 -48547 86956 -12374 55301 -81681 95539 -94195 84321 -15303 24017 -36395 93928 -28572 10804 -62931 45406 -33902 88845 -25697 83483 -86956 51476 -73957 55123 -83525 29803 -16581 19887 -96012 90129 -14067 40727 -66384 38351 -43782 75373 -53517 29489 -17126 71797 -10854 68046 -68594 89990 -89786 17022 -81737 11280 -71138 84321 -77457 62041 -99540 54740 -15369 87693 -73475 39716 -35348 99949 -67944 97271 -91345 20757 -48703 99901 -56450 84321 -75169 70680 -27015 45299 -34175 85030 -21184 64377 -95716 97271 -25738 70254 -79049 75062 -54904 68773 -12813 47161 -95857 74505 -17456 87526 -24008 30203 -92925 17022 -17008 98227 -53399 13325 -84080 49498 -23522 62070 -80392 37081 -67497 89518 -31797 46550 -67380 29610 -29237 47817 -32106 13477 -17711 61786 -19802 35480 -46456 37081 -17560 67389 -59598 64837 -30808 10592 -78213 86193 -34411 89045 -22714 61786 -88368 79584 -49172 37435 -28106 30525 -34595 65269 -67363 90595 -50389 33649 -57932 74115 -85665 15566 -68846 84257 -37420 75483 -70969 85030 -53989 74115 -30509 81520 -92232 63922 -12314 64612 -59372 76983 -31019 75373 -28072 58019 -51728 67527 -82597 36949 -66512 46706 -89805 89043 -13220 72753 -19121 31313 -27852 89644 -29411 97271 -10756 88672 -60773 82080 -81746 11688 -90653 23550 -59400 14905 -97489 44079 -20132 40678 -82210 43722 -90436 80985 -92889 18182 -40727 19573 -76922 17022 -27554 78420 -47592 87324 -78580 75728 -91390 63922 -82409 80324 -60005 53958 -46353 90334 -89672 26377 -52436 11280 -71495 41947 -59787 93836 -13621 79584 -16093 31156 -11603 51436 -31593 12955 -70829 89990 -61100 96353 -71072 61786 -33450 17022 -65493 48359 -51250 44884 -49691 61786 -41947 61786 -60973 93836 -44926 87954 -90989 35723 -98883 30386 -83974 67713 -86576 17323 -32534 77745 -57475 32708 -86499 43190 -26325 71687 -16737 58398 -88460 17022 -10798 61963 -59899 54790 -84722 56390 -38117 75766 -12595 97271 -23267 78757 -70504 97271 -44104 63922 -22950 85030 -66137 84321 -18407 99949 -37598 61786 -28201 24323 -19404 79868 -53725 33781 -56941 41947 -88231 83925 -30916 73475 -81019 46011 -91386 23123 -29455 79332 -32603 42378 -61578 46922 -67431 12955 -85884 15692 -40799 89045 -27326 97271 -79681 11280 -35614 38097 -99407 54190 -30288 10124 -59805 66109 -27031 12955 -51952 46550 -63420 17022 -96282 17307 -45123 17022 -95858 32553 -85339 98702 -19887 81650 -20177 66465 -92548 84663 -28915 38097 -48995 58398 -32153 97259 -14697 55843 -15115 31921 -97258 21175 -11833 75150 -20476 37081 -57780 87869 -20868 16813 -55154 72786 -51855 79056 -58551 94071 -32367 60493 -70926 16754 -95196 94004 -30949 32933 -93955 10128 -14553 61786 -67116 11579 -34377 85680 -69983 79584 -92220 38097 -69116 11280 -83291 10124 -63499 30127 -48167 97271 -70014 13990 -40226 78226 -71699 12411 -40455 75750 -74381 11343 -88846 74967 -17219 79739 -78747 30775 -98201 18354 -54571 68841 -85738 49837 -17375 10897 -44862 46550 -15932 11030 -79584 17022 -77641 58398 -54882 38097 -87246 75159 -33635 41878 -75249 60331 -46712 55151 -48228 91967 -17264 39458 -58907 86956 -62693 87904 -72122 43222 -70553 73934 -43027 90334 -69420 97905 -91527 10124 -34146 96995 -77998 88728 -80279 91008 -35125 77608 -33786 63922 -82027 38917 -10855 49903 -66407 38097 -50926 49360 -73591 97271 -97759 84321 -82742 49137 -16002 57753 -53455 38875 -66703 40727 -76244 92842 -87526 49664 -92147 87526 diff --git a/2-input.txt b/2-input.txt new file mode 100644 index 0000000..7958e37 --- /dev/null +++ b/2-input.txt @@ -0,0 +1,1000 @@ +8 11 13 14 15 18 17 +43 44 47 49 52 52 +37 40 42 43 44 47 51 +70 73 76 79 86 +17 19 17 20 23 +61 63 64 66 68 67 68 67 +43 44 43 46 48 51 54 54 +79 81 82 84 82 83 87 +79 80 82 79 86 +58 59 59 62 65 66 +30 33 35 35 38 40 41 39 +3 6 6 9 12 12 +48 50 51 52 52 56 +66 69 71 71 76 +79 82 86 89 90 91 +46 49 50 54 51 +67 69 71 75 78 80 81 81 +30 32 36 38 42 +46 49 50 51 52 56 63 +7 9 14 17 18 20 +27 30 37 39 40 39 +32 33 38 40 40 +24 25 30 32 34 36 40 +42 43 45 52 59 +34 31 32 35 36 39 +43 40 41 42 43 46 47 44 +26 23 24 25 27 27 +6 4 6 9 11 13 15 19 +22 19 21 22 24 29 +11 8 9 12 10 13 16 +75 72 71 73 75 76 77 76 +73 72 74 72 72 +29 27 26 27 31 +53 52 49 50 52 59 +70 68 68 70 72 +37 36 37 37 40 43 40 +40 39 41 43 44 44 45 45 +12 9 10 13 13 16 20 +46 44 44 47 48 50 53 60 +68 65 69 72 74 77 80 83 +75 73 77 80 79 +64 61 62 66 66 +74 73 74 76 79 83 84 88 +54 52 55 58 59 62 66 72 +32 30 31 34 35 41 43 +42 41 47 49 47 +49 46 49 52 57 57 +49 48 53 54 55 56 60 +33 32 39 42 45 47 49 56 +21 21 22 25 27 30 33 +83 83 86 89 88 +22 22 25 28 29 31 34 34 +66 66 68 69 70 73 77 +54 54 56 57 60 65 +6 6 7 8 11 8 10 +88 88 89 87 90 91 93 91 +64 64 67 70 73 72 74 74 +71 71 73 76 74 78 +23 23 24 25 22 29 +75 75 76 76 79 81 +18 18 21 22 24 24 23 +57 57 60 60 60 +80 80 82 82 84 87 89 93 +10 10 10 12 13 20 +62 62 66 68 69 71 72 73 +73 73 76 77 78 82 85 84 +59 59 60 64 65 66 68 68 +32 32 34 38 40 41 45 +63 63 64 68 74 +18 18 21 27 28 29 32 +75 75 77 84 85 83 +44 44 45 47 52 52 +80 80 83 86 92 94 98 +4 4 6 8 14 21 +74 78 80 81 84 86 88 +71 75 78 81 83 84 87 86 +91 95 97 98 98 +67 71 74 76 79 82 83 87 +57 61 64 66 68 69 72 79 +7 11 14 12 14 16 17 19 +48 52 53 56 58 60 59 56 +28 32 31 33 34 36 37 37 +5 9 7 9 11 12 16 +15 19 20 17 19 21 24 30 +22 26 27 29 29 31 33 +47 51 52 54 54 55 57 55 +1 5 8 10 10 13 13 +17 21 23 26 26 30 +40 44 47 47 53 +9 13 15 19 20 21 24 25 +61 65 66 69 73 76 75 +33 37 41 42 44 46 46 +2 6 10 13 14 18 +74 78 79 81 85 88 90 97 +71 75 77 79 84 87 90 +29 33 36 41 40 +80 84 87 89 92 98 98 +57 61 64 71 75 +45 49 51 52 57 62 +22 27 30 33 35 +4 9 12 13 16 19 16 +35 40 41 43 46 49 49 +14 20 23 25 27 29 33 +12 19 22 25 30 +77 82 81 82 85 88 89 91 +85 91 93 91 88 +50 56 58 61 63 62 62 +45 51 54 56 58 60 58 62 +4 10 11 12 13 10 12 19 +13 20 21 24 24 26 29 30 +40 45 46 48 48 49 51 48 +83 89 90 91 91 91 +13 19 19 22 25 27 30 34 +33 40 41 41 44 50 +79 84 87 91 94 +58 63 64 65 66 70 72 71 +69 75 79 82 82 +38 45 49 52 56 +36 42 45 49 50 51 57 +74 81 87 89 92 +12 17 19 21 24 25 31 28 +58 65 68 69 76 76 +13 20 21 23 29 33 +30 36 41 44 50 +90 88 87 85 82 85 +52 50 47 44 44 +35 33 31 29 27 25 22 18 +77 76 73 70 64 +19 17 16 17 16 15 12 +76 73 75 72 75 +9 8 10 9 9 +71 68 71 69 65 +79 76 78 76 69 +95 93 92 92 90 87 +63 60 60 58 55 52 54 +11 9 7 7 5 5 +77 76 73 73 71 69 65 +89 87 85 85 82 81 79 73 +34 31 30 26 23 +19 16 15 12 10 6 8 +17 16 15 13 10 6 5 5 +18 16 13 12 9 5 1 +98 97 95 93 89 82 +18 16 15 8 6 +31 29 28 26 25 22 17 19 +34 31 30 24 22 22 +52 51 46 44 41 39 35 +70 68 63 62 56 +17 20 17 16 15 14 +81 83 81 80 78 79 +85 86 84 83 83 +38 40 37 36 35 33 30 26 +70 72 69 67 66 59 +85 87 86 87 86 +15 16 15 13 15 14 11 13 +28 31 29 31 28 26 26 +81 82 83 82 78 +44 46 43 42 39 40 38 32 +55 56 53 50 47 44 44 42 +83 86 83 82 81 80 80 82 +54 56 56 55 55 +9 11 10 10 9 5 +16 18 17 15 14 14 12 7 +51 53 50 46 43 +80 81 78 75 71 70 73 +43 44 43 41 37 35 32 32 +88 89 86 83 79 76 74 70 +50 53 51 50 49 46 42 37 +74 77 70 67 66 65 62 59 +28 29 24 21 24 +23 25 22 21 20 14 14 +56 59 57 52 50 49 47 43 +39 41 40 39 37 31 29 22 +83 83 82 79 77 +83 83 81 78 76 77 +58 58 56 55 55 +39 39 36 34 31 29 25 +96 96 95 94 93 88 +35 35 34 32 35 32 30 +82 82 80 81 83 +72 72 69 68 69 68 68 +71 71 70 71 69 65 +16 16 17 16 13 6 +79 79 76 75 72 72 69 +30 30 30 28 29 +33 33 30 30 28 27 26 26 +42 42 42 39 35 +90 90 90 89 86 83 81 75 +46 46 43 41 37 34 +90 90 87 85 82 78 81 +21 21 20 19 15 12 10 10 +66 66 63 59 58 57 53 +94 94 90 87 82 +69 69 66 63 58 57 55 52 +64 64 59 56 58 +72 72 66 63 62 62 +89 89 87 81 77 +94 94 93 90 87 80 73 +50 46 45 43 40 38 37 +22 18 15 12 10 7 4 7 +82 78 76 73 73 +64 60 57 55 52 51 50 46 +93 89 86 84 82 81 80 73 +99 95 92 93 90 89 87 +97 93 91 94 91 90 91 +55 51 54 51 48 48 +41 37 34 35 31 +88 84 81 83 81 74 +38 34 32 29 26 26 25 +79 75 75 73 72 70 69 72 +93 89 89 88 86 83 81 81 +38 34 31 29 29 28 24 +84 80 78 77 77 76 75 68 +90 86 84 81 77 75 +70 66 62 59 56 58 +36 32 28 27 27 +99 95 93 89 85 +98 94 90 87 80 +41 37 35 33 27 24 23 +38 34 27 24 23 20 18 19 +49 45 43 38 35 33 30 30 +33 29 28 22 21 17 +92 88 86 85 83 77 71 +58 52 49 46 44 43 40 37 +43 38 37 36 33 31 30 33 +69 63 61 59 57 56 56 +60 55 54 53 49 +96 91 88 85 84 81 78 71 +41 35 34 31 29 32 29 27 +53 47 46 47 45 42 41 44 +68 62 65 62 62 +92 86 85 87 83 +95 89 88 90 89 86 83 76 +78 73 71 70 70 68 65 63 +15 8 8 5 2 5 +67 61 61 59 58 56 55 55 +45 40 38 35 35 31 +81 76 76 74 69 +14 9 5 4 3 +19 14 10 9 11 +33 27 23 21 18 16 15 15 +86 79 76 72 71 70 68 64 +69 64 63 59 54 +19 14 13 10 5 3 2 1 +21 16 15 12 7 6 7 +76 70 64 63 61 59 59 +76 71 69 68 61 60 56 +65 60 55 52 49 46 39 +76 79 80 82 83 80 +23 24 27 28 30 30 +36 37 40 43 47 +43 44 47 48 49 54 +22 24 27 24 25 26 +41 43 46 49 46 48 50 49 +82 85 82 85 88 88 +12 14 11 13 14 18 +68 69 66 68 70 71 72 79 +7 9 9 12 14 +29 32 32 34 35 37 38 35 +79 82 82 84 84 +83 86 87 89 89 92 96 +50 53 55 56 56 61 +71 74 77 81 82 +41 42 45 47 48 49 53 51 +33 34 35 38 39 43 43 +20 21 24 28 32 +44 46 47 51 52 57 +35 36 38 40 43 49 52 +16 17 18 19 24 25 26 25 +65 68 71 77 77 +9 10 13 15 16 17 23 27 +10 11 13 19 20 23 28 +23 22 24 27 28 +56 55 56 57 60 61 64 61 +9 6 7 8 11 13 13 +35 33 34 37 38 42 +68 65 67 68 69 70 77 +5 3 6 7 6 8 9 +84 82 83 81 80 +98 96 93 94 94 +5 3 5 4 6 7 10 14 +27 26 23 24 27 33 +22 21 24 24 27 30 32 +82 79 81 83 85 85 83 +14 12 15 15 18 18 +77 75 77 77 80 81 85 +83 82 82 85 86 88 94 +5 3 5 8 12 15 18 +71 70 74 75 76 78 77 +76 74 75 78 82 82 +23 22 25 28 31 35 37 41 +73 72 73 74 78 79 85 +33 31 33 39 42 43 46 49 +14 12 15 17 20 27 26 +67 65 66 67 68 74 74 +84 82 83 86 87 89 95 99 +77 75 82 84 89 +86 86 88 89 90 91 94 +26 26 29 31 32 35 38 36 +33 33 34 36 39 42 45 45 +57 57 58 59 61 63 67 +13 13 15 17 23 +41 41 44 47 49 51 49 52 +93 93 96 93 92 +22 22 23 26 28 27 27 +16 16 17 19 18 21 25 +57 57 58 59 60 58 63 +20 20 20 22 25 28 29 32 +42 42 42 43 44 46 48 47 +28 28 29 30 32 32 34 34 +54 54 56 58 60 62 62 66 +45 45 46 46 47 52 +50 50 52 56 59 62 63 +68 68 72 75 76 74 +6 6 9 10 14 17 17 +60 60 62 66 67 71 +7 7 10 14 19 +15 15 17 23 25 +33 33 36 43 40 +80 80 86 88 90 90 +4 4 11 14 15 17 18 22 +62 62 64 67 74 76 77 82 +26 30 32 33 36 39 41 +63 67 70 73 74 71 +46 50 52 54 57 59 59 +11 15 17 18 21 24 25 29 +44 48 50 53 56 57 60 66 +54 58 56 58 59 60 +5 9 8 11 12 13 16 14 +52 56 57 58 61 60 60 +72 76 74 75 79 +56 60 61 60 61 62 67 +30 34 37 37 40 43 +42 46 46 48 50 48 +51 55 55 58 59 62 64 64 +34 38 39 39 42 46 +72 76 79 79 84 +19 23 26 30 31 +18 22 25 27 29 30 34 31 +82 86 87 90 94 94 +79 83 86 90 91 93 97 +19 23 24 28 33 +20 24 26 32 35 38 +67 71 73 78 75 +7 11 18 19 19 +43 47 52 53 57 +68 72 75 82 85 88 93 +24 29 30 33 35 36 +73 80 82 84 87 90 89 +77 83 86 87 88 91 91 +80 86 87 90 91 94 98 +43 50 51 53 54 61 +45 52 50 52 55 57 +42 48 51 52 51 49 +79 86 84 85 85 +53 59 61 62 59 63 +47 54 57 59 62 59 64 +53 60 60 62 63 +13 18 18 20 19 +73 80 80 82 82 +45 51 52 52 53 54 57 61 +24 29 30 32 35 35 38 43 +83 90 92 96 98 +13 18 19 22 26 27 26 +51 57 58 60 62 65 69 69 +41 47 48 52 53 57 +26 32 33 34 35 39 44 +49 55 61 63 66 68 71 +67 74 76 77 80 86 84 +6 11 12 13 20 22 22 +11 16 19 25 29 +74 79 85 87 92 +52 49 48 46 49 +65 64 62 59 59 +90 89 86 84 83 79 +97 96 93 91 85 +50 49 47 45 47 46 +58 55 52 49 51 48 50 +16 13 12 11 9 10 7 7 +29 26 24 25 21 +42 41 39 38 41 38 37 32 +35 34 31 31 30 29 +12 10 7 6 4 4 5 +74 73 71 69 67 67 67 +87 84 84 83 79 +23 22 19 18 17 17 16 11 +60 59 57 53 52 49 +89 86 85 83 79 82 +57 55 51 48 45 43 40 40 +65 64 61 60 58 54 53 49 +44 41 37 34 28 +89 87 84 77 76 74 72 +24 23 20 18 11 12 +86 84 81 76 74 74 +50 47 46 39 36 34 30 +45 42 36 33 31 29 23 +39 42 39 37 35 32 +82 85 84 83 85 +87 89 88 85 83 82 79 79 +45 46 45 42 38 +33 35 32 31 25 +10 12 10 13 10 8 6 3 +3 6 3 5 4 3 4 +70 73 72 73 72 69 66 66 +70 71 68 70 66 +50 52 54 53 52 50 44 +81 82 79 78 76 76 73 70 +27 28 25 25 23 22 23 +4 6 5 5 5 +87 89 86 83 83 80 78 74 +30 33 30 29 29 26 23 18 +33 35 32 28 25 24 23 21 +25 27 26 25 21 23 +18 21 17 15 12 9 9 +21 22 18 16 12 +50 53 51 47 44 43 42 35 +16 17 12 11 8 7 4 1 +15 17 11 9 6 8 +59 60 58 56 51 50 50 +94 96 94 89 88 87 85 81 +29 30 28 25 22 21 14 9 +33 33 30 28 27 24 23 +16 16 13 11 14 +7 7 6 5 4 3 3 +82 82 81 79 77 76 72 +18 18 16 15 9 +62 62 59 57 60 57 55 +69 69 67 66 67 70 +18 18 19 17 16 15 12 12 +46 46 45 42 44 40 +47 47 48 46 40 +50 50 50 49 47 45 +40 40 38 38 36 33 32 35 +41 41 38 36 36 34 34 +59 59 56 53 53 49 +38 38 35 35 28 +65 65 62 58 57 56 55 +80 80 77 73 72 70 73 +23 23 19 17 17 +58 58 57 53 50 47 45 41 +96 96 93 91 87 84 81 76 +99 99 98 91 89 86 83 +91 91 84 82 83 +51 51 49 46 43 36 36 +41 41 36 35 31 +45 45 39 37 32 +53 49 47 45 42 40 +39 35 33 31 33 +65 61 59 57 55 53 53 +29 25 22 19 16 13 11 7 +58 54 51 49 48 41 +74 70 69 71 70 67 64 +23 19 21 19 21 +34 30 32 31 31 +89 85 82 80 78 81 77 +71 67 68 65 64 63 62 56 +20 16 13 12 12 9 6 3 +64 60 59 59 56 54 55 +32 28 28 25 22 19 19 +79 75 75 73 69 +41 37 37 36 35 29 +41 37 34 30 28 25 +90 86 85 81 80 78 75 76 +86 82 79 76 73 69 68 68 +83 79 77 74 70 68 67 63 +74 70 66 64 62 56 +67 63 58 57 56 +98 94 92 86 83 80 78 80 +55 51 50 49 42 40 40 +45 41 40 38 32 30 26 +60 56 53 51 46 40 +98 91 88 87 85 84 82 +48 42 41 38 37 36 37 +37 32 31 29 29 +69 64 63 61 58 55 51 +33 26 25 24 22 21 16 +72 66 63 60 63 62 59 56 +70 64 61 60 57 60 61 +18 12 10 8 9 7 5 5 +84 77 74 76 75 71 +28 22 23 21 18 11 +82 77 75 73 73 70 67 +17 10 7 7 10 +21 14 11 8 8 8 +51 46 43 42 39 37 37 33 +48 41 41 39 36 31 +50 44 43 40 36 34 31 +43 38 36 33 30 27 23 26 +89 84 80 78 78 +40 33 29 26 24 22 19 15 +60 54 52 48 47 46 43 37 +76 70 69 66 61 60 58 +64 59 57 50 47 49 +77 70 68 65 64 61 55 55 +93 88 86 83 77 76 72 +59 54 53 51 49 47 40 34 +38 42 43 46 50 +30 28 29 27 29 +78 78 82 85 87 87 +18 18 18 16 14 7 +19 23 25 30 32 38 +94 94 93 92 91 86 83 86 +2 4 7 14 14 +57 53 50 49 46 42 41 39 +35 39 41 40 43 47 +52 56 60 62 63 60 +77 83 86 88 90 90 88 +77 77 76 77 79 +33 28 25 23 26 22 +40 41 43 40 43 47 +37 34 31 30 28 25 24 +45 43 42 39 38 35 34 +99 98 96 95 92 91 +30 27 26 24 22 +40 39 36 35 33 31 +70 68 66 63 62 60 +91 89 88 85 84 82 +51 53 56 57 58 +56 59 61 64 67 70 +75 72 69 68 67 65 62 +60 63 64 67 69 +72 71 69 66 63 62 60 57 +85 87 89 91 94 +10 12 13 14 16 +53 51 48 45 43 40 38 37 +22 19 17 15 12 10 +47 48 49 52 53 55 +38 36 33 30 27 25 22 21 +87 86 83 81 80 78 75 74 +98 96 94 92 89 86 83 +14 13 11 10 9 7 4 +81 79 76 74 72 71 +54 57 59 60 61 63 64 +71 73 75 76 77 80 +12 13 16 18 21 23 24 26 +17 20 22 25 27 +49 50 51 53 55 57 59 61 +11 14 15 16 17 19 +11 13 15 17 18 20 21 +81 80 78 75 73 72 70 69 +17 19 22 23 26 27 30 32 +31 30 27 25 22 +2 5 6 8 9 10 +67 70 71 74 75 77 +24 22 20 18 16 +86 83 82 81 79 +72 73 75 76 77 +16 13 11 8 6 4 +76 73 71 70 69 67 64 63 +84 87 88 90 93 96 99 +20 17 15 12 9 8 7 5 +61 64 67 68 70 +23 20 18 16 15 12 +77 75 72 70 67 65 63 +11 14 16 19 20 21 23 25 +47 50 52 55 56 59 +77 79 81 83 84 +15 13 12 10 9 8 5 +76 78 80 81 83 86 87 88 +76 78 81 83 85 87 90 93 +7 10 12 13 14 +46 45 42 41 39 38 35 32 +90 88 85 83 82 80 77 +6 9 11 12 14 17 +91 88 87 85 83 82 80 +41 40 37 36 33 31 28 +95 93 90 89 86 83 80 79 +37 35 33 30 28 +84 86 87 88 89 92 95 97 +43 42 40 38 37 +25 28 31 33 36 39 +44 45 47 48 50 +85 82 79 77 76 +17 20 22 23 26 28 +1 4 6 8 9 11 14 +73 72 69 66 64 63 61 60 +79 81 84 85 86 89 +4 6 8 11 13 +68 65 64 63 60 59 56 +61 60 57 54 51 +28 31 33 36 39 41 42 +41 44 45 48 50 53 +88 87 85 83 82 79 +32 33 36 37 39 +19 20 23 26 27 30 32 34 +82 85 86 89 92 94 97 99 +43 45 46 49 52 55 58 +63 66 68 69 72 74 77 79 +66 68 71 74 76 78 80 +60 63 64 65 66 69 72 75 +87 85 82 81 78 76 73 70 +46 47 49 51 53 +23 21 19 18 17 15 12 9 +58 56 55 52 50 47 45 +67 65 64 61 58 56 55 54 +73 72 69 68 66 64 63 +36 37 38 39 41 44 47 48 +31 34 35 37 38 +46 45 42 41 38 36 35 +38 37 34 32 31 +68 70 72 73 75 78 81 83 +34 32 30 27 24 +50 49 47 45 42 41 40 39 +34 35 38 41 43 46 +19 17 15 13 10 7 4 +54 51 49 47 45 43 +14 11 8 7 5 3 +24 23 20 19 18 15 13 10 +54 55 56 59 61 63 64 +87 84 83 80 78 77 +87 90 92 95 97 +4 6 9 12 14 16 17 +66 69 72 73 76 78 79 +36 34 31 29 26 23 20 17 +11 10 9 8 5 4 +41 39 36 35 33 31 29 +25 26 28 30 33 35 36 37 +68 65 62 60 59 58 +22 19 17 15 13 10 9 +5 6 8 9 12 14 17 +90 87 85 83 80 77 75 +28 25 22 21 20 +62 60 57 56 54 +90 87 86 84 81 80 +48 45 42 39 37 34 +63 62 61 58 57 56 +75 74 71 70 68 67 65 +14 17 20 22 25 26 +25 23 22 20 17 16 14 12 +29 28 25 24 21 18 16 14 +58 60 63 66 67 70 73 +3 4 6 7 10 13 +11 8 5 3 1 +89 86 83 82 79 76 75 72 +3 6 7 9 11 13 +40 42 44 45 47 50 52 +24 22 21 20 19 16 15 12 +42 45 48 50 52 +4 5 7 10 11 14 15 +6 7 9 10 13 15 +58 56 53 50 49 46 43 41 +17 18 21 24 25 28 30 +75 78 79 80 81 83 84 85 +54 57 59 60 63 +81 79 76 73 70 67 65 62 +70 67 64 63 62 60 59 58 +21 23 25 26 29 31 32 +64 67 69 71 72 74 77 +10 9 8 7 6 +76 78 81 83 84 85 87 89 +80 77 75 74 73 +76 79 82 84 85 88 +28 30 33 34 36 38 40 43 +40 39 38 35 32 29 +81 79 77 76 75 72 71 68 +46 44 43 41 40 39 38 36 +35 32 30 29 28 26 +31 28 27 25 24 22 +25 27 30 32 35 38 40 41 +87 90 93 96 98 +79 78 75 72 71 70 68 +99 96 93 90 87 86 84 +21 20 18 16 13 +76 74 72 69 66 64 63 +41 39 38 35 33 31 29 28 +27 29 31 34 36 +72 74 77 78 80 83 +36 33 32 29 28 25 +28 29 31 33 34 +22 20 17 16 13 12 9 +69 66 65 64 62 59 +81 83 84 86 87 89 +22 23 24 25 28 31 +67 68 71 72 73 76 78 81 +84 81 78 75 72 70 69 +67 70 71 74 77 80 82 84 +82 84 86 89 90 93 94 +20 17 16 13 12 +34 36 38 40 41 42 45 +87 86 83 81 78 77 75 74 +97 96 94 92 91 90 88 86 +13 14 17 19 21 24 26 +48 45 44 42 40 39 +71 68 65 64 63 60 57 54 +12 14 17 20 22 +68 67 64 62 60 58 56 55 +6 8 11 12 15 16 +72 69 68 65 64 61 60 +28 29 30 32 33 35 38 +66 64 63 60 58 55 52 +35 38 40 41 42 +11 13 16 18 21 24 25 +29 31 34 36 37 40 +51 52 54 57 60 61 62 +80 83 85 88 89 92 95 +85 86 88 89 90 93 96 98 +58 59 62 65 68 69 72 +15 13 12 10 9 7 +46 45 42 39 36 34 31 +63 64 67 68 70 +60 61 63 66 67 69 71 73 +8 10 11 13 15 16 +17 15 14 11 10 8 +27 28 29 31 34 35 +40 37 35 32 30 28 25 24 +10 9 6 3 1 +39 37 35 34 33 31 29 28 +10 12 13 16 18 19 21 +21 24 26 27 30 33 +92 90 88 87 86 85 82 80 +92 90 89 87 86 84 81 +82 84 85 88 91 92 +43 46 49 51 54 +40 38 36 34 33 30 28 27 +52 53 54 56 57 60 62 65 +34 37 39 40 41 43 45 +43 45 48 50 53 54 56 57 +74 72 69 68 67 66 64 63 +68 65 63 60 59 +12 13 15 16 18 +29 31 34 37 40 43 +40 37 36 34 32 +60 63 65 66 67 68 70 +82 83 85 88 91 +70 68 67 66 63 +55 52 51 49 46 43 40 38 +45 47 50 52 53 54 57 58 +41 42 45 47 50 51 52 +31 29 28 25 23 20 +13 15 18 20 22 24 +24 26 28 29 32 +65 62 60 57 56 +32 35 38 39 42 45 47 +12 10 9 6 5 +30 27 26 23 22 19 +44 41 40 39 38 35 32 29 +70 67 64 62 59 58 55 +45 46 49 52 54 57 58 +82 85 87 90 93 95 +45 42 40 39 37 +74 77 80 82 83 84 86 88 +68 69 72 75 78 79 80 +37 36 35 32 30 29 26 24 +60 59 56 55 53 52 51 49 +66 63 62 60 57 54 52 +54 51 48 47 46 45 +51 52 53 56 57 +76 79 81 83 84 87 90 +93 91 90 89 88 +75 74 73 70 69 +20 23 25 26 27 28 31 33 +57 56 53 51 48 45 44 43 +31 29 28 25 22 21 18 15 +56 58 60 63 64 +23 25 28 31 33 36 38 +43 40 38 37 36 35 +70 73 76 79 81 +22 23 24 26 28 29 30 33 +80 82 85 87 90 91 +12 15 16 17 19 22 23 +10 13 15 16 19 20 21 22 +1 2 3 5 7 10 13 15 +14 17 20 21 24 25 26 27 +24 21 20 17 16 +43 44 47 48 51 54 57 58 +9 11 14 15 18 21 +23 25 26 28 29 30 32 35 +28 25 22 20 17 16 +3 6 8 9 11 +61 64 66 69 71 72 75 77 +59 60 63 65 68 70 71 73 +8 9 12 13 14 +21 22 23 25 26 28 +74 72 71 70 67 +95 92 90 89 87 84 81 78 +42 40 37 34 33 +14 13 10 8 7 6 4 2 +60 57 55 53 52 +30 31 34 37 39 +85 86 89 90 93 +93 91 90 88 87 85 +45 46 48 50 53 54 +13 15 17 19 20 21 22 +63 66 67 70 71 74 77 79 +29 32 34 37 40 43 44 +50 49 48 46 43 40 +45 48 51 54 56 +60 63 64 66 69 72 74 +64 65 67 69 70 +93 90 87 85 83 +35 32 31 29 26 25 22 21 +52 53 54 55 58 +80 78 76 73 72 71 +2 4 5 7 8 9 11 +21 23 26 28 29 31 33 35 +4 7 9 12 14 +51 50 47 46 43 41 +1 3 6 9 10 13 15 +64 65 67 68 70 71 +9 11 14 16 19 20 23 24 +69 66 65 63 62 60 +74 75 78 81 84 86 +48 46 43 41 40 37 36 +30 27 24 21 18 17 15 +80 79 78 77 74 72 69 66 +31 28 26 25 23 22 20 17 +66 69 71 72 73 75 78 80 +9 11 12 14 16 18 19 +81 78 76 75 74 73 70 67 +5 8 11 12 15 17 19 20 +5 6 9 10 12 +12 14 17 20 21 23 26 +23 26 28 29 31 33 36 +81 79 77 74 71 +55 52 49 46 43 42 +27 25 23 20 18 15 +2 3 6 8 11 12 14 +47 46 44 43 40 37 36 34 +95 93 90 89 86 +62 60 57 56 55 52 49 48 +58 59 62 65 68 71 73 75 +90 87 85 84 81 79 +47 44 41 39 38 37 35 34 +22 24 26 29 30 31 34 +94 93 91 88 87 84 81 80 +93 92 89 86 84 82 +75 74 73 71 68 66 64 +12 13 15 17 19 21 +70 71 72 74 75 76 +66 68 71 73 74 77 80 81 +12 11 10 8 5 2 +60 63 64 66 68 70 +55 58 60 62 64 66 69 +41 40 38 36 33 +84 83 80 77 74 72 70 +79 78 76 74 73 72 71 +29 32 34 36 38 +56 58 59 60 63 65 67 68 +98 95 94 91 90 88 85 82 +39 42 43 44 47 49 51 54 +43 42 40 39 37 +18 15 13 12 11 +59 56 53 52 51 48 47 46 +42 44 45 47 48 50 52 53 +96 95 92 90 87 85 83 +41 40 38 37 36 34 31 28 +9 12 13 16 19 +65 68 70 73 75 77 78 80 +37 38 39 40 42 43 +11 13 14 16 18 19 22 23 +24 22 19 16 14 12 10 7 +13 12 10 9 6 +35 34 33 30 28 +55 53 52 49 46 43 41 +85 82 81 78 77 76 74 +96 95 94 93 92 90 87 85 +74 77 80 83 84 87 88 89 +81 82 85 87 88 +35 33 32 29 28 25 23 +79 80 83 85 87 89 +87 86 84 82 81 79 +75 76 78 81 84 86 89 +37 38 41 42 44 45 47 49 +21 24 26 29 30 33 34 37 +78 75 74 71 69 66 +62 65 67 69 70 73 75 +75 77 79 80 81 83 86 89 +16 15 13 12 9 7 5 +67 66 65 63 60 57 55 +43 41 38 35 34 31 +26 23 22 20 17 +4 6 9 10 11 12 +71 69 67 65 64 61 60 +38 37 34 32 31 30 29 28 +64 66 67 69 71 72 +34 36 37 40 42 +31 28 25 24 23 +99 98 96 94 91 90 87 +31 28 27 24 23 21 +78 81 83 85 87 89 91 +42 45 47 49 51 53 54 +42 44 47 48 49 51 54 57 +17 19 22 23 26 28 30 +44 43 42 39 38 +18 17 16 13 11 10 8 7 +67 70 71 73 74 +44 41 39 36 33 32 +69 71 74 75 77 +72 75 76 78 81 83 86 +77 74 73 71 69 +62 64 67 69 71 72 74 +36 39 40 41 44 +73 72 69 66 65 +16 19 22 24 25 28 31 32 +51 49 47 46 43 +71 70 69 67 65 64 61 +31 34 37 40 41 43 46 49 +89 92 94 95 96 +48 46 45 42 41 39 36 35 +32 31 28 25 22 +16 14 12 11 10 +61 60 58 57 55 +20 19 16 15 13 11 8 7 +44 42 40 38 37 36 +57 56 53 50 47 44 43 +82 80 79 78 76 75 74 73 +71 72 73 74 75 +15 14 12 10 9 +29 28 25 23 21 +29 28 25 24 22 20 +57 60 63 66 68 70 72 +13 11 9 6 5 +58 61 63 64 67 70 +50 53 56 58 61 63 64 +82 85 86 89 90 91 93 +27 30 31 32 35 37 38 +95 93 91 88 85 82 +42 39 37 35 33 30 28 +96 93 91 89 88 +7 8 11 13 15 17 +76 74 73 72 70 67 +49 51 54 55 56 59 61 +52 49 47 45 42 40 38 +65 66 68 70 73 76 78 +53 55 58 61 63 66 67 68 +28 31 32 35 36 38 39 42 +96 95 93 90 87 86 83 +73 71 70 67 64 61 +41 38 37 34 33 32 29 26 +69 70 72 74 77 80 +50 53 55 57 60 62 64 +65 64 63 62 61 +48 47 46 45 42 41 +27 25 22 19 16 13 10 +15 14 12 10 8 6 +44 41 38 36 34 +35 32 30 27 26 23 22 19 +29 28 25 24 21 +84 85 86 87 89 92 93 94 +50 51 54 55 58 +47 44 43 40 39 +68 65 63 62 59 58 57 +65 64 63 60 58 56 55 +40 37 36 33 32 29 +47 49 51 54 55 57 +53 50 49 46 44 42 +26 23 21 19 18 17 16 13 +53 54 56 58 59 60 62 +59 61 62 65 68 69 71 74 +80 83 86 87 89 90 92 +63 62 59 58 55 +40 43 46 47 49 +24 21 18 17 16 13 +47 48 50 52 53 54 57 59 +60 63 64 65 68 69 70 +88 85 83 81 80 77 +90 88 86 83 81 80 79 +27 28 29 30 31 32 +4 5 8 11 12 14 15 17 +33 31 29 27 24 23 22 +51 50 49 48 46 +96 93 92 90 87 86 83 +56 58 60 61 63 +46 43 42 40 39 36 33 31 +55 58 59 62 63 65 +78 76 74 73 72 69 67 65 +76 75 74 72 69 66 63 60 +39 36 33 31 30 28 +18 19 22 23 26 29 32 35 +37 39 40 42 45 48 +61 59 57 55 54 51 48 47 +55 54 51 48 46 43 41 38 +87 84 83 82 81 78 +61 59 56 55 54 +33 34 35 38 41 44 45 47 +67 66 64 62 61 +41 43 44 46 49 50 51 +94 91 90 89 87 86 83 80 +88 91 92 95 98 99 +17 15 13 12 10 7 5 +82 85 86 88 89 91 +99 98 97 96 95 92 89 86 +54 51 48 45 44 +45 43 40 38 37 36 33 31 +20 22 24 25 27 +12 11 8 7 6 5 4 +25 23 22 21 18 15 14 12 +25 22 20 18 16 +54 53 50 49 46 43 42 +82 83 84 87 90 91 +23 26 29 31 34 35 37 +68 65 63 60 59 57 +85 86 87 89 91 +4 6 9 11 13 15 16 +31 30 27 25 23 21 18 +24 25 28 29 31 34 35 +25 23 22 20 17 16 15 14 +63 61 60 57 54 52 51 +77 80 82 84 87 88 89 +2 5 8 10 12 14 16 diff --git a/2.lua b/2.lua new file mode 100644 index 0000000..f8068ef --- /dev/null +++ b/2.lua @@ -0,0 +1,72 @@ +local function is_safe(a) + local up = false + local down = false + local prev = nil + + for i, number in ipairs(a) do + number = tonumber(number) + + if prev == nil then + prev = number + goto continue + end + + if down==false and up==false then + if number < prev then down = true + elseif number > prev then up = true + else return false end + end + + if up then + if prev > number then return false end + local r=number-prev + if r~=1 and r~=2 and r~= 3 then return false end + prev = number + end + + if down then + if number > prev then return false end + local r=prev-number + if r~=1 and r~=2 and r~= 3 then return false end + prev = number + end + + ::continue:: + end + return true +end + +local file = io.open("2-input.txt", "r") + +local safe = 0 +local safe_one_skip = 0 + +for line in file:lines() do + local numbers = line:gmatch("[^%s]+") + local numbers_arr = {} + for i in numbers do + table.insert(numbers_arr, i) + end + + if is_safe(numbers_arr) then + safe = safe + 1 + safe_one_skip = safe_one_skip + 1 + else + for i=1, #numbers_arr do + local n = table.remove(numbers_arr, i) + if is_safe(numbers_arr) then + safe_one_skip = safe_one_skip + 1 + break + end + table.insert(numbers_arr, i, n) + end + end + +end + +file:close() +print("puzzle 1:", safe) +print("puzzle 2:", safe_one_skip) + +-- 490 +-- 536 -- cgit v1.2.3