AoC 2020, 15. päev

Ülesanne

Siin: https://adventofcode.com/2020/day/15

Off by one. No, two. No, one. Minus zero. Fuck!

Ma mõtlesin, et ma olen ainuke loll, kellel see ülesanne juhtme täiesti kokku ajab, aga ei, Redditit ja Facebooki lugedes on sellised PALJU.

See ülesanne on vaja ette sööta kõigile, kes arvavad, et C-s annab küll igapidi korrektset ja turvalist programmi kirjutada. Väga õpetlik kraam.

Tegelikult on tegemist täiesti vana ja tuntud teoreetilise konstruktsiooni variantsiooniga, nimelt Van Eck’i jadaga (iga päev õpid midagi, aga OEIS on ennegi raskest kohast üle aidanud). Karm tõsiasi on see, et mingit head valemit selle jada $n$-inda positsiooni arvutamiseks ei ole, tuleb lihtsalt kõik järjest läbi vaadata.

Teine osa valmis 7:41.

Lahendus

Lahenduskäik siin, kaks eri varianti. Teise tegin hiljem, rahulikult, aga see on tüki kiirem, esimesse sai ülemõtlemise peale 2 dicti sisse: https://github.com/fazz/aoc/blob/master/aoc2020/day15.py