AoC 2023, 9. päev

Ülesanne

Siin: https://adventofcode.com/2023/day/9

Lahendus

Esimene pool

Selle ülesande puhul on vaja panna tähele paari asja:

• vastus sõltub ainult ja ainult deltade loetlemisel tekkiva tagurpidi (tüvi)püramiidi paremast servast,
• tingimus, et deltasid tuleb leida, kuni kõik on nullid, on oluline – eelneva põhjal võib tekkida mulje, et saab piirduda ainult äärmise nulliga, kuid see ei ole nii (illustreerimiseks sobib see, mis toimub kolmanda näite-sisendi vasakus servas).

Iga sisendi vastuseks on lõpuks vastava püramiidi parema serva elementide summa.

Teine pool

Teise poole vastuse saab arvutada sama püramiidi põhjal, kuid mõnevõrra erinevalt: tuleb järjepanu võtta püramiidi parempoolse serva liikmed ja nendest “uus liige” maha lahutada, viimase algne väärtus on null. Viimase lahutustehte vastus on ka konkreetse sisendi vastus.

Lahenduskäik: https://github.com/fazz/aoc/blob/master/aoc2023/day09.py